Example:
Input any string: I love CodeforWin!
Output maximum occurring character: 'o'
Required knowledge
Basic C programming, Loop, Array, StringLogic to find maximum occurring character in string
Logic to this program is simple and involves basic two tasks:- Find frequency of each characters in the string and store it in some array of integers.
- Find maximum element in the array. Maximum element in the array will the be maximum occurring character in the string.
Program to find maximum occurrence of a character
/** * C program to find maximum occurring character in a string */ #include <stdio.h> #define MAX_SIZE 100 //Maximum size of the string #define MAX_CHARS 255 //Maximum characters allowed int main() { char string[MAX_SIZE]; int frequency[MAX_CHARS]; //Stores frequency of each character int i = 0, max; int ascii; printf("Enter any string: "); gets(string); /* Initializes frequency of all characters to 0 */ for(i=0; i<MAX_CHARS; i++) { frequency[i] = 0; } /* Finds frequency of each characters */ i=0; while(string[i] != '\0') { ascii = (int)string[i]; frequency[ascii] += 1; i++; } /* Finds maximum frequency */ max = 0; for(i=0; i<MAX_CHARS; i++) { if(frequency[i] > frequency[max]) max = i; } printf("Highest frequency of '%c' is %d.\n", max, frequency[max]); return 0; }
Output
Enter any string: I love CodeforWin!
Highest frequency of 'o' is 3.
Highest frequency of 'o' is 3.
Happy coding ;)
You may also like
- String programming exercises index.
- C program to find lowest occurring character in a string.
- C program to find first occurrence of a character in a string.
- C program to find last occurrence of a character in a string.
- C program to search all occurrences of a character in a string.
- C program to remove first occurrence of a character in a string.
- C program to remove last occurrence of a character in a string.
- C program to remove all occurrences of a character in a string.
- C program to count occurrences of a character in a string.