[Lucky13]

Так не подойдет?

    container str2charcon(str s)
    {
        int i;
        container ret;
        ;
        for (i=1;i<=strlen(s);i++)
        {
            ret += substr(s,i,1);
        }
        return ret;
    }

Потом можно анализировать элементы контейнера