String s= aabcccccaaa
output = a2b1c5a3

public string convert(String s){
  if(s==null || "".equals(s)) return "";
 
ArrayList<Character> sb = new ArrayList();

for(int i =0; i < s.length; ){
     char c= s.charAt(i);
     int n= 1;
     while(i+1 < s.length  && s.charAt(i) == s.charAt(i+1){
        n++;
     }
   
     sb.append(c);
     sb.append(n);
     i = i+n;
}
   return sb.toString();
}