import java.util.*;
class test
{
public static void main(String[] args)
{
String s = countNumber("dsffdfgvaaavfrd");
System.out.println(s);
}
public static String countNumber(String str)
{
char[] chs = str.toCharArray();
TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
for (int i=0;i<chs.length ;i++)
{
Integer value = tm.get(chs[i]);
if (value==null)
{
tm.put(chs[i],1);
}
else
{
tm.put(chs[i],value+1);
}
}
System.out.println(tm);
StringBuilder sb = new StringBuilder();
Set<Map.Entry<Character,Integer>> entryset = tm.entrySet();
Iterator<Map.Entry<Character,Integer>> it = entryset.iterator();
while (it.hasNext())
{
Map.Entry<Character,Integer>me = it.next();
Character key = me.getKey();
Integer value = me.getValue();
sb.append(key+"("+value+")");
}
return sb.toString();
}
}