在字串中查詢最少字元出現的 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.

更新於: 2021 年 3 月 24 日

2K+ 次瀏覽

開啟您的職業生涯

完成課程並獲得認證

開始學習
廣告