In this post we’ll see a Java program to count the frequency of each character in a string. Here two ways of counting the number of times each character appears in a String are given.
- Using HashMap where character is the key and count is the value. For every character you need to verify if the key already exists in the HashMap. If it does, increase the count otherwise add it to the map as a new key with count 1.
- Another way is using char array where you will have to take the char at the first index of the array and iterate the whole array to check if that char is found again, if yes increment the count. At the end replace() method of the String class is used to remove all the occurrences of that character.
Java program Using HashMap to count the frequency of each character
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
import java.util.HashMap; import java.util.Map; import java.util.Set; public class CountChars { public static void main(String[] args) { CountChars.countCharactersMap("This is a test line"); } public static void countCharactersMap(String str){ Map<Character, Integer> charMap = new HashMap<Character, Integer>(); for(int i = 0; i < str.length(); i++){ char c = str.charAt(i); // For space or tab skip the process if(((c == ' ') || (c == '\t'))){ continue; } // if character is already there in the map // increment the count if(charMap.containsKey(c)){ charMap.put(c, charMap.get(c) + 1); }else{ // If new character put that character in the map // with the value as 1 charMap.put(c, 1); } } // Displaying the map values Set<Map.Entry<Character, Integer>> numSet = charMap.entrySet(); for(Map.Entry<Character, Integer> m : numSet){ System.out.println(m.getKey() + " - " + m.getValue()); } } } |
Output
|
1 2 3 4 5 6 7 8 9 |
a - 1 s - 3 T - 1 t - 2 e - 2 h - 1 i - 3 l - 1 n - 1 |
Using char array and String replace() method
Here is a Java program to count the frequency of each character in a String using char array and String replace() method .
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
public class CountChars { public static void main(String[] args) { CountChars.countCharacters("This is a test line"); } public static void countCharacters(String str){ char[] strArr; do{ strArr = str.toCharArray(); char ch = strArr[0]; int count = 1; for(int i = 1; i < strArr.length; i++){ if(ch == strArr[i]){ count++; } } // don't display for space or tab if(((ch != ' ') && (ch != '\t'))){ System.out.println(ch + " - " + count); } // replace all occurrence of the character // which is already counted str = str.replace(""+ch, ""); }while(strArr.length > 1); } } |
Output
|
1 2 3 4 5 6 7 8 9 |
T - 1 h - 1 i - 3 s - 3 a - 1 t - 2 e - 2 l - 1 n - 1 |
That’s all for the topic Java Program to Count The Frequency of Each Character in a String. If something is missing or you have something to share about the topic please write a comment.
You may also like
Pingback: Java Program to Count Number of Words in a String - KnpCode