Question

Write two versions of the function mostFrequentCharacter, one that accepts a C-string and one that accepts a string object, as its argument. The function should return the character that appears most frequently in the string. Demonstrate the function in a complete program.  Do not use any string or cstring functions in the cstring version.

Answer 1

Please find the code below:

#include <iostream>
#include <cstring>
#define ASCII_SIZE 256
using namespace std;

char getMaxOccuringChar(char* str)
{
   // Create array to keep the count of individual
   // characters and initialize the array as 0
   int count[ASCII_SIZE] = {0};

   // Construct character count array from the input
   // string.
   int len = strlen(str);
   int max = 0; // Initialize max count
   char result; // Initialize result

   // Traversing through the string and maintaining
   // the count of each character
   for (int i = 0; i < len; i++) {
       count[str[i]]++;
       if (max < count[str[i]]) {
           max = count[str[i]];
           result = str[i];
       }
   }

   return result;
}

char getMaxOccuringChar(string str)
{
   // Create array to keep the count of individual
   // characters and initialize the array as 0
   int count[ASCII_SIZE] = {0};

   // Construct character count array from the input
   // string.
   int len = str.length();
   int max = 0; // Initialize max count
   char result; // Initialize result

   // Traversing through the string and maintaining
   // the count of each character
   for (int i = 0; i < len; i++) {
       count[str[i]]++;
       if (max < count[str[i]]) {
           max = count[str[i]];
           result = str[i];
       }
   }

   return result;
}

int main(){

   char str[100];
   cout<<"Enter String : ";
   cin>>str;
   char c=getMaxOccuringChar(str);
   cout<<"Most frequent character is : "<<c<<endl;

   string str2;
   cout<<"Enter String : ";
   cin>>str2;
   c=getMaxOccuringChar(str2);
   cout<<"Most frequent character is : "<<c<<endl;

   return 0;
}