import java.util.*;
 
   class FindFrequencyExample2{
 
  public static void main(String args[]) {
	   // given string
	   String str = "AAaaSSssAn";
	   // counter array to store frequency of each character.
	   int frequency[] = new int [256];
 
	   // iterate through the string
           for (int i = 0; i < str.length(); i++)  {
        	    // increase count by 1 in the array 
        	    // at index based on the character
        	    frequency[(int) str.charAt(i)]++;
           }
 
           // traverse through the counter array 
           for (int i = 0; i < frequency.length; i++) {
        	    // if frequency of the character is not 0
        	    if (frequency[i] != 0) {
        		   // print the character along with its frequency
        		   System.out.println((char) i + " - " + frequency[i]);               
        	    }
           }		
     }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKICAgY2xhc3MgRmluZEZyZXF1ZW5jeUV4YW1wbGUyewoJCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkgewoJICAgLy8gZ2l2ZW4gc3RyaW5nCgkgICBTdHJpbmcgc3RyID0gIkFBYWFTU3NzQW4iOwoJICAgLy8gY291bnRlciBhcnJheSB0byBzdG9yZSBmcmVxdWVuY3kgb2YgZWFjaCBjaGFyYWN0ZXIuCgkgICBpbnQgZnJlcXVlbmN5W10gPSBuZXcgaW50IFsyNTZdOwoJCQoJICAgLy8gaXRlcmF0ZSB0aHJvdWdoIHRoZSBzdHJpbmcKICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHN0ci5sZW5ndGgoKTsgaSsrKSAgewogICAgICAgIAkgICAgLy8gaW5jcmVhc2UgY291bnQgYnkgMSBpbiB0aGUgYXJyYXkgCiAgICAgICAgCSAgICAvLyBhdCBpbmRleCBiYXNlZCBvbiB0aGUgY2hhcmFjdGVyCiAgICAgICAgCSAgICBmcmVxdWVuY3lbKGludCkgc3RyLmNoYXJBdChpKV0rKzsKICAgICAgICAgICB9CiAgICAgICAgCiAgICAgICAgICAgLy8gdHJhdmVyc2UgdGhyb3VnaCB0aGUgY291bnRlciBhcnJheSAKICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGZyZXF1ZW5jeS5sZW5ndGg7IGkrKykgewogICAgICAgIAkgICAgLy8gaWYgZnJlcXVlbmN5IG9mIHRoZSBjaGFyYWN0ZXIgaXMgbm90IDAKICAgICAgICAJICAgIGlmIChmcmVxdWVuY3lbaV0gIT0gMCkgewogICAgICAgIAkJICAgLy8gcHJpbnQgdGhlIGNoYXJhY3RlciBhbG9uZyB3aXRoIGl0cyBmcmVxdWVuY3kKICAgICAgICAJCSAgIFN5c3RlbS5vdXQucHJpbnRsbigoY2hhcikgaSArICIgLSAiICsgZnJlcXVlbmN5W2ldKTsgICAgICAgICAgICAgICAKICAgICAgICAJICAgIH0KICAgICAgICAgICB9CQkKICAgICB9Cn0K