subcadenas

[Fuzzylog]

Conviertes la cadena a array de caracteres
Recorres con un bucle, y dentro de ese bucle pones otro q te vaya mostrando concatenados los elementos hasta completar el chararray.
Cuando sales del bucle interno incrementas el indice en el externo y sigues recorriendo.. (eso si usas indice).

Tendras q controlar bien la variable q vas a sacar para cada iteracion del bucle interno y luego el no pasarte de indice pero en principio no parece excesivamente complicado.