Android - Uso de Strings

Alguien me puede dar un indicio de como realizar este ejercicio?

se me pide que lo realice con el uso de metodos String

1. A partir de una cadena que se introduzca por el teclado indicar las veces que se puede obtener la misma cadena.
Ejemplo:
Escribe la cadena: "Hola compañeros de Programación"
Salida:
ola compañeros de ProgramaciónH
la compañeros de ProgramaciónHo
a compañeros de ProgramaciónHol
compañeros de ProgramaciónHola
compañeros de ProgramaciónHola
ompañeros de ProgramaciónHola c
mpañeros de ProgramaciónHola co
pañeros de ProgramaciónHola com
añeros de ProgramaciónHola comp
ñeros de ProgramaciónHola compa
eros de ProgramaciónHola compañ
ros de ProgramaciónHola compañe
os de ProgramaciónHola compañer
s de ProgramaciónHola compañero
de ProgramaciónHola compañeros
de ProgramaciónHola compañeros
e ProgramaciónHola compañeros d
ProgramaciónHola compañeros de
ProgramaciónHola compañeros de
rogramaciónHola compañeros de P
ogramaciónHola compañeros de Pr
gramaciónHola compañeros de Pro
ramaciónHola compañeros de Prog
amaciónHola compañeros de Progr
maciónHola compañeros de Progra
aciónHola compañeros de Program
ciónHola compañeros de Programa
iónHola compañeros de Programac
ónHola compañeros de Programaci
nHola compañeros de Programació
Hola compañeros de Programación