Find the frequency of characters with Java

Configurare noua (How To)

Situatie

To accomplish this task, we will maintain an array called freq with same size of the length of the string. Freq will be used to maintain the count of each character present in the string. Now, iterate through the string to compare each character with rest of the string. Increment the count of corresponding element in freq. Finally, iterate through freq to display the frequencies of characters.

For example: Frequency of p in above string is 2.

Backup

  1. public class FrequencyCharacter
  2. {
  3.      public static void main(String[] args) {
  4.         String str = “picture perfect”;
  5.         int[] freq = new int[str.length()];
  6.         int i, j;
  8.         //Converts given string into character array  
  9.         char string[] = str.toCharArray();
  11.         for(i = 0; i <str.length(); i++) {
  12.             freq[i] = 1;
  13.             for(j = i+1; j <str.length(); j++) {
  14.                 if(string[i] == string[j]) {
  15.                     freq[i]++;
  17.                     //Set string[j] to 0 to avoid printing visited character  
  18.                     string[j] = ‘0’;
  19.                 }
  20.             }
  21.         }
  23.         //Displays the each character and their corresponding frequency  
  24.         System.out.println(“Characters and their corresponding frequencies”);
  25.         for(i = 0; i <freq.length; i++) {
  26.             if(string[i] != ‘ ‘ && string[i] != ‘0’)
  27.                 System.out.println(string[i] + “-“ + freq[i]);
  28.         }
  29.     }
  30. }

Output:

Characters and their corresponding frequencies
p-2
i-1
c-2
t-2
u-1
r-2
e-3
f-1

Solutie

Tip solutie

Permanent

Voteaza

Up Down
(11 din 15 persoane apreciaza acest articol)
Share
Tweet
Share

Despre Autor

Leave A Comment?