Use hashmap iterate through whole string and wherever that character comes increase the counter variable of that character by one and save it in hashmap with that character as key and counter variable as value..