C文字列内の文字の最大出現を検索するプログラム

文字の配列は文字列と呼ばれます。

宣言

以下は、配列を宣言する宣言です-

char stringname [size];

例：char string [50];長さ50文字の文字列

初期化

• 単一文字定数の使用-

char string[10] = { ‘H’, ‘e’, ‘l’, ‘l’, ‘o’ ,‘\0’}

• 文字列定数の使用-

char string[10] = "Hello":;

アクセス −「\0」に遭遇するまで文字列にアクセスするために使用される制御文字列「％s」があります。

最大発生数を見つける

文字の最大出現回数を見つけるロジックは-

• まず、次のプログラムを使用して、文字の頻度を見つけます。

while(string[i] != '\0'){
   value = (int)string[i];
   frequency[value] += 1;
   i++;
}

• これに基づいて、最大出現文字を見つけています。

maximum = 0;
for(i=0; i<CHARS; i++){
   if(frequency[i] > frequency[maximum])
      maximum = 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, maximum;
   int value;
   printf("Enter the string:\n ");
   gets(string);
   for(i=0; i<CHARS; i++){
      frequency[i] = 0; // initialize freq of all characters to zero
   }
   /* Finds frequency of each characters */
   i=0;
   while(string[i] != '\0'){
      value = (int)string[i];
      frequency[value] += 1;
      i++;
   }
   /* Finds maximum frequency */
   maximum = 0;
   for(i=0; i<CHARS; i++){
      if(frequency[i] > frequency[maximum])
         maximum = i;
      }
      printf("Maximum occurrence character is '%c' = %d times.", maximum,
      frequency[maximum]);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます-

Enter the string:
tutorials point
Maximum occurrence character is 't' = 3 times.