Count Frequency of Particular Character of the String

Count Frequency of Particular Character of the String” is a basic problem of string data structure. Here, we are given a string of length ‘n’ and our task is to count how many times a particular character occurs in the string.


Enter a string: abcdrfedsdfddgr
Enter character : d
The number of occurrences of d in abcdrfedsdfddgr is 3

The simplest solution of the above problem is to traverse the given string and count each occurrence of the given character in the string.

C++ Program to count frequency of particular character of the string is as follows:

#define len 1000 
using namespace std;  
int main()   
    char str[len];  
    cout<<"Enter the string:\n";  
    char ch;  
    cout<<"Enter a character:\n";  
    int count = 0;  
    /* Loop to traverse the string and 
    count the occurrences of the character 
    in the string */  
    for(int i = 0;i < len && str[i]!='\0'; i++)  
        if(str[i] == ch)  
    cout<<"\nThe number of occurrences of "<<ch<<" in "<<str<<" is "<<count;  

Enter the string: Helpmestudybro
Enter a character: e
The number of occurrences of e in Helpmestudybro is 2
Time Complexity:
O(n), where n is the length of the string.

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *