## Wednesday, July 18, 2018

### Count Number of Times Each Character Appears in a String Java Program

In this post we'll see a Java program to count the total number of times each character occurs in the given String. Here two ways are given for counting the occurrences of each character in the given String; one using HashMap and another one by using char array.

### Counting the frequency of characters in String using HashMap

Here it is done using HashMap provided by Java collection framework. Logic is to read one character at a time from the string and put it in HashMap; character as key, count as value (Initial value will be 1).

With every character that is read from the String check in the HashMap, if it already exists as a key or not. If it exists then increment the count otherwise add the key in HashMap with value 1.

```public class CountCharacters {
// method used to count characters in a String
public void countChars(String message){
Map<Character, Integer> numCharMap = new HashMap<Character, Integer>();
for(int i = 0; i < message.length(); i++){
// Take one character
char c = message.charAt(i);
// We don't need to count spaces
if(c == ' ')
continue;
// If that character is already there in the map
// then increase the value by 1
if(numCharMap.containsKey(c)){
numCharMap.put(c, numCharMap.get(c) + 1);
}else{
// otherwise put that character in the map
// with the value as 1
numCharMap.put(c, 1);
}
}
// Displaying the map values
Set<Map.Entry<Character, Integer>> numSet = numCharMap.entrySet();
for(Map.Entry<Character, Integer> m : numSet){
System.out.println("Char- " + m.getKey() + " Count " + m.getValue());
}
}

public static void main(String[] args) {
CountCharacters cc = new CountCharacters();
cc.countChars("I am an Indian");
}
}
```

Output

```Char- a Count 3
Char- d Count 1
Char- I Count 2
Char- i Count 1
Char- m Count 1
Char- n Count 3
```

Values are displayed by looping the HashMap, entrySet is used to iterate the map, which gives the key value pair as Entry object.

### Counting the frequency of characters in String using char array

In the Java program to count total number of occurrences of each character in a String using char array, given String is converted to char array then you need to iterate the array starting from first index and check if that character is found again in the char array. If yes then increase the count. One thing you need to do is to remove all the occurences of that character from the string after counting is done for that specific character.

```public class CountCharacters {
public static void main(String[] args) {
CountCharacters cc = new CountCharacters();
cc.countChars("I am an Indian");
}

public void countChars(String str){
char[] strArr;
do{
strArr = str.toCharArray();
char ch = strArr;
int count = 1;
for(int i = 1; i < strArr.length; i++){
if(ch == strArr[i]){
count++;
}
}
// We don't need to count spaces
if(((ch != ' ') && (ch != '\t'))){
System.out.println(ch + " - " + count);
}
// replace all occurrence of the character
// which is already iterated and counted
str = str.replace(""+ch, "");
}while(strArr.length > 1);
}
}
```
Output
```I - 2
a - 3
m - 1
n - 3
d - 1
i - 1
```

That's all for this topic Count Number of Times Each Character Appears in a String Java Program. If you have any doubt or any suggestions to make please drop a comment. Thanks!