Dovresti confrontare il carattere i-esimo con ciascun carattere c-esimo.
Occhio però che il ciclo interno non deve partire da zero ma dalla posizione successiva ad i (che per tale motivo deve fermarsi un'iterazione prima).

String ti fornisce charAt(indice) per ottenere il carattere in un certa posizione.