Tu problema es cómo has estructurado la solución.
Lo que haces es recorrer la cadena en el primer bucle. En cada vuelta del bucle vuelves a recorrer la cadena entera, sumando uno cada vez que encuentras la letra del carácter actual. Al final de cada vuelta del bucle exterior escribes la letra actual con las veces que lo has contado. Esto produce el efecto que ves. Por ejemplo, cuentas dos veces cuantas 'a' hay, una vez cuando encuentras la primera 'a' de 'casa', y otra vez cuando encuentras la segunda 'a'.
Tienes que reestructurar tu solución de la siguiente forma:
Inicialmente define una variable de tipo diccionario. Esto es una variable compleja que tiene claves y valores. Por cada clave puedes especificar un valor, y las claves son únicas. Es decir, solo puedes tener un valor para una clave determinada. Digamos que se llama contadorLetras
.
Debes usar un único bucle que recorra la cadena. En cada vuelta del bucle lo que haces es determinar la letra y luego usarla para acceder a contadorLetras, sumando uno al valor asociado a la clave de la letra actual. Algo como esto (en pseudocódigo):
if (contadorLetras[caracter] es nulo) {
contadorLetras[caracter] = 1;
}
else {
contadorLetras[caracter]++; // o contadorLetras[caracter] = contadorLetras[caracter] + 1;
}
Es decir, que la cuando encuentre la 'c' de 'casa', hará que contadorLetras['c'] sea 1. Al encontrar la primera 'a' hará lo mismo con la 'a', fijando el valor a 1. Con la 's' igual. Pero al encontrar la segunda 'a' lo que hará será incrementar el valor de la 'a' en contadorLetras.
Al final del bucle contadorLetras valdrá:
contadorLetras[c] = 1
contadorLetras[a] = 2
contadorLetras[s] = 1
Solo te queda recorrer contadorLetras para escribir la letra (la clave) y cuántas veces ha sido encontrada (el valor).
Cómo no tengo una MV de Java a mano y hace mucho tiempo que no programo en Java te dejo la implementación a ti. Tendrás que encontrar el tipo adecuado para el la variable contadorLetras, en los comentarios sugieren un Hashmap.