Find number of occurrence of each of the unique characters in a string ?

In this program an approach using Hashmap in Java.
- Declare a Hashmap in Java of {char, int}.
- Traverse in the string, check if the Hashmap already contains the traversed character or not.
- If it is present, then increase its count using get() and put() function in Hashmap.
- Once the traversal is completed, traverse in the Hashmap and print the character and its frequency.

Example

[pastacode lang=”java” manual=”Input%3A%20str%20%3D%20%22Wikitechy%22%0AOutput%3A%20%0A%20%20%20%20%20%20%20%20W%201%0A%20%20%20%20%20%20%20%20i%202%0A%20%20%20%20%20%20%20%20k%201%0A%20%20%20%20%20%20%20%20t%201%0A%20%20%20%20%20%20%20%20e%201%0A%20%20%20%20%20%20%20%20c%201%0A%20%20%20%20%20%20%20%20h%201%0A%20%20%20%20%20%20%20%20y%201″ message=”” highlight=”” provider=”manual”/]

Sample Code in Java

[pastacode lang=”java” manual=”%2F%2F%20Java%20prorgam%20to%20count%20frequencies%20of%20%0A%2F%2F%20characters%20in%20string%20using%20Hashmap%20%0Aimport%20java.io.*%3B%20%0Aimport%20java.util.*%3B%20%0Aclass%20OccurenceOfCharInString%20%7B%20%0A%09static%20void%20characterCount(String%20inputString)%20%0A%09%7B%20%0A%09%09%2F%2F%20Creating%20a%20HashMap%20containing%20char%20%0A%09%09%2F%2F%20as%20a%20key%20and%20occurrences%20as%20a%20value%20%0A%09%09HashMap%3CCharacter%2C%20Integer%3E%20charCountMap%20%3D%20new%20HashMap%3CCharacter%2C%20Integer%3E()%3B%20%0A%0A%09%09%2F%2F%20Converting%20given%20string%20to%20char%20array%20%0A%0A%09%09char%5B%5D%20strArray%20%3D%20inputString.toCharArray()%3B%20%0A%0A%09%09%2F%2F%20checking%20each%20char%20of%20strArray%20%0A%09%09for%20(char%20c%20%3A%20strArray)%20%7B%20%0A%09%09%09if%20(charCountMap.containsKey(c))%20%7B%20%0A%0A%09%09%09%09%2F%2F%20If%20char%20is%20present%20in%20charCountMap%2C%20%0A%09%09%09%09%2F%2F%20incrementing%20it’s%20count%20by%201%20%0A%09%09%09%09charCountMap.put(c%2C%20charCountMap.get(c)%20%2B%201)%3B%20%0A%09%09%09%7D%20%0A%09%09%09else%20%7B%20%0A%0A%09%09%09%09%2F%2F%20If%20char%20is%20not%20present%20in%20charCountMap%2C%20%0A%09%09%09%09%2F%2F%20putting%20this%20char%20to%20charCountMap%20with%201%20as%20it’s%20value%20%0A%09%09%09%09charCountMap.put(c%2C%201)%3B%20%0A%09%09%09%7D%20%0A%09%09%7D%20%0A%0A%09%09%2F%2F%20Printing%20the%20charCountMap%20%0A%09%09for%20(Map.Entry%20entry%20%3A%20charCountMap.entrySet())%20%7B%20%0A%09%09%09System.out.println(entry.getKey()%20%2B%20%22%20%22%20%2B%20entry.getValue())%3B%20%0A%09%09%7D%20%0A%09%7D%20%0A%0A%09%2F%2F%20Driver%20Code%20%0A%09public%20static%20void%20main(String%5B%5D%20args)%20%0A%09%7B%20%0A%09%09String%20str%20%3D%20%22Wikitechy%22%3B%20%0A%09%09characterCount(str)%3B%20%0A%09%7D%20%0A%7D%20″ message=”” highlight=”” provider=”manual”/] [pastacode lang=”java” manual=”Output%0Ac%201%0At%201%0Ae%201%0AW%201%0Ah%201%0Ai%202%0Ay%201%0Ak%201″ message=”” highlight=”” provider=”manual”/]

Find number of occurrence of each of the unique characters in a string ?