Learn Java Java Tutoring is a resource blog on java focused mostly on beginners to learn Java in the simplest way without much effort you can access unlimited programs, interview questions, examples
C program to count the frequency of each character in a string – In this article, we will describe the numerous means to count the frequency of each character in a string in C programming.
Suitable examples and sample programs have also been added so that you can understand the whole thing very clearly. The compiler has also been added with which you can execute it yourself.
The means used in this piece are as follows:
- Using Standard Method
- Using Function
A string is nothing but an array of characters. The value of a string is determined by the terminating character. Its value is considered to be 0.
As you can see, firstly, you need to enter the particular string for which you want to check the characteristics for.
The string entered in the first example, as the image uploaded above suggests, is as follows:
“hello world”
It is clearly evident that these are the characters used in this string:
- ‘h’ = 1
- ‘e’ = 1
- ‘l’ = 3
- ‘o’ = 2
- ‘ ‘ = 1
- ‘w’ = 1
- ‘r’ = 1
- ‘d’ = 1
Thus, the methods to find out the same in C programming are as follows:
Using Standard Method
- Read the string entered by the user and store the string into the variable ‘s’ using gets(s).
2) The for loop iterates through the string with the structure for(j=0;s[i];j++) until the last character of the string becomes null.
a) Initialize the j value to the variable n.j indicates the length of the string.
3) Count=0.Now count the frequency of each character in the string,
a) The outer for loop iterates through the string with the structure for(i=0;i<n;i++),for each iteration it selects one element s[i].
b) The inner for loop compares the s[i] with remaining elements of the string using for loop with the struct for(j=i+1;j<n;j++).If it matches then increase the count value.
c) Print the count value which is the frequency of the selected element s[i].
|
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 36 37 38 39 40 41 42 43 |
#include <stdio.h> #include <string.h> int main() { char s[1000]; int i,j,k,count=0,n; printf("Enter the string : "); gets(s); for(j=0;s[j];j++); n=j; printf(" frequency count character in string:\n"); for(i=0;i<n;i++) { count=1; if(s[i]) { for(j=i+1;j<n;j++) { if(s[i]==s[j]) { count++; s[j]='\0'; } } printf(" '%c' = %d \n",s[i],count); } } return 0; } |
Output:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
Enter the string: hello world frequency count character in string: 'h' = 1 'e' = 1 'l' = 3 'o' = 2 ' ' = 1 'w' = 1 'r' = 1 'd' = 1 Enter the string : abcd abc ab a frequency count character in string: 'a' = 4 'b' = 3 'c' = 2 'd' = 1 ' ' = 3 |
Using Function
- The function stringlength(char *s) returns the length of the string.
2) The main() function calls the function printfrequencyofcharacters(char *s) by passing the string as an argument to the function.
3) The function printfrequencyofcharacters(char *s) prints the frequency of each character of the string.
The outer for loop iterates through the string with the structure for(i=0;i<n;i++).
a) For each iteration of the outer for loop, the inner for loop will compare the s[i] with the remaining characters of the string.
b) If s[i] matches then increase the count value and print the count value of s[i] which is the frequency of s[i].
|
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 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 |
#include <stdio.h> #include <string.h> int stringlength(char *s) { int j; for(j=0;s[j];j++); return j; } void printfrequencyofcharacters(char *s) { int i,j,count=0,n; n=stringlength(s); printf(" frequency count character in string:\n"); for(i=0;i<n;i++) { count=1; if(s[i]) { for(j=i+1;j<n;j++) { if(s[i]==s[j]) { count++; s[j]='\0'; } } printf(" '%c' = %d \n",s[i],count); } } } int main() { char s[1000]; printf("Enter the string : "); gets(s); printfrequencyofcharacters(s); return 0; } |
Output:
|
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 |
Enter the string: abcd abcd abcd abcde frequency count character in string: 'a' = 4 'b' = 4 'c' = 4 'd' = 4 ' ' = 3 'e' = 1 Enter the string : welcome to cbeginners frequency count character in string: 'w' = 1 'e' = 4 'l' = 1 'c' = 2 'o' = 2 'm' = 1 ' ' = 2 't' = 1 'b' = 1 'g' = 1 'i' = 1 'n' = 2 'r' = 1 's' = 1 |
