Java - Problema con String

Hola, tengo esto

String c = "aaabbbeeesssseeeaaa";

y quiero que devuelva esto

String d= "6a3b6e4s";

Alguien sabe como resolver esto???

Perdon, me confundi. tengo esto

String c = "aaabbbeeesssseeeaaa";

y quiero que devuelva esto

String d= "3a3b3e4s3e3a";

Holaa!! te pongo el codigo, pruebalo y a ver si te sirve...

String c="aaabbbeeesssseeeaaa";
int numero=0;
c=c+" ";
String modelo= c.substring(0,1);
String resultante="";
for(int i=0; i<c.length();i++)
{
String nuevo= c.substring(i,i+1);
if(nuevo.equals(modelo)) //MISMO CARACTER
{
numero++;
modelo=nuevo;
}
else //DISTINTO CARACTER
{
resultante=resultante +Integer.toString(numero)+modelo;
modelo=nuevo;
numero=1;
}
}
//CADENA RESULTANTE
System.out.println(resultante);

Un saludoo!!!

Mil gracias, me sirvio mucho!