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.