在字符串中查找最少字符出现的 C 程序
一组字符称为一个字符串。
声明
以下是声明数组的声明方法 -
char stringname [size];
例如 - char string[50]; string 的长度为 50 个字符
初始化
- 使用单个字符常量 -
char string[10] = { ‘H’, ‘e’, ‘l’, ‘l’, ‘o’ ,‘\0’}
- 使用字符串常量 -
char string[10] = "Hello":;
访问 - 有一个控制字符串 “%s” 用于访问字符串,直到遇到 ‘\0’ 为止。
查找最小出现次数
在给定字符串中查找字符最小出现次数的逻辑如下 -
for(i=0; i<CHARS; i++){ if(frequency[i]!=0){ if(frequency[minimum] == 0 || frequency[i]< fequency[minimum]) minimum = i; }
程序
以下是查找字符串中最少出现字符的 C 程序。
#include<stdio.h> #define SIZE 100 // Maximum string size #define CHARS 255 // Maximum characters allowed int main(){ char string[SIZE]; int frequency[CHARS]; int i = 0, minimum; int value; printf("Enter the string:
"); gets(string); for(i=0; i<CHARS; i++){ frequency[i] = 0; // initialize freq of all char to zero } i=0; while(string[i] != '\0'){ // finding freq of each char value = (int)string[i]; frequency[value] += 1; i++; } minimum = 0; for(i=0; i<CHARS; i++){// finding min freq if(frequency[i]!=0){ if(frequency[minimum] == 0 || frequency[i]<fequency[minimum]) minimum = i; } printf("Minimum occurrence character is '%c' = %d times.", minimum, frequency[minimum]); return 0; }
输出
当执行上述程序时,它会产生以下结果 -
Enter the string: tutorialspoint Minimum occurrence character is 'a' = 1 times.
广告