o puedes usar la funcion indexof() de la clase String y un contador...
lo q hace esta funcion es buscar la primera coincidencia de determinada cadena... o letra.... y t regresa la posicion en la q se encuentra
y como parametro le puedes pasar la posicion desde donde comience a buscar...
p/e:
String cadena = "1s23s4s56s";
int i=0,numero=0;
while (i = cadena.indexof("s",i) != -1 ) // o la letra q quieras y te devolvera en este caso la primera vex 1 en i... por q la primera s esta en la 1a posicion y asi.
{
numero++; // si encontro otra alguna s aumentamos el contador
i++; // aumentamos para q siga buscando
}
System.out.println(" El numero de s son: "+numero);
-....
claro lo metes a una clase y todo eso... espero t sirva
