Example:
Input string: I love C programming!
Output lowest frequency: 'I' = 1
Required knowledge
Basic C programming, Loop, Array, StringLogic to find lowest frequency character in string
Logic to this program involves basic two steps:- Find frequency of each character and store it in some integer array.
- Find the minimum element in the frequency array. The minimum value of the frequency array except 0 will be the minimum occurring character in given string.
Program to find lowest frequency character in string
/** * C program to find minimum 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, min; 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 minimum frequency */ min = 0; for(i=0; i<MAX_CHARS; i++) { if(frequency[i] != 0) { if(frequency[min] == 0 || frequency[i] < frequency[min]) min = i; } } printf("Lowest frequency of '%c' is %d.\n", min, frequency[min]); return 0; }
Output
Enter any string: I love C programming!
Lowest frequency of '!' is 1.
Lowest frequency of '!' is 1.
Happy coding ;)
You may also like
- String programming exercises index.
- C program to find highest 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 from a string.
- C program to remove last occurrence of a character from a string.
- C program to remove all occurrences of a character from a string.
- C program to count occurrences of a character in a string.
- C program to search all occurrences of a word in string.