C言語で文字列内に最も多く出現する文字を検索するプログラム

文字型データの配列は「文字列」と呼ばれます。C言語では、文字列はヌル文字（'\0'）で終わる文字配列として扱われます。

文字列の宣言

文字配列（文字列）を宣言する構文は以下のとおりです。

char stringname [size];

例えば、char string[50]; と宣言すると、最大50文字まで格納できる文字列が定義されます。

文字列の初期化

文字列の初期化には、主に次の2つの方法があります。

1. 文字定数を使う方法

char string[10] = { 'H', 'e', 'l', 'l', 'o', '\0' };

2. 文字列リテラルを使う方法

char string[10] = "Hello";

アクセス： 文字列を読み込む際には、制御文字列 %s を使用します。%s は、ヌル文字（'\0'）に到達するまで文字列を読み込み続けます。

最も多く出現する文字を見つけるロジック

文字列内で最も頻繁に出現する文字を特定するには、まず各文字の出現回数（頻度）を求めます。

手順1：各文字の頻度をカウントする

文字コードをインデックスとして利用し、頻度配列にカウントを記録していきます。

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

手順2：最大出現回数の文字を特定する

頻度配列を走査し、最も高い値を持つインデックスを求めます。

maximum = 0;
for(i=0; i<CHARS; i++){
    if(frequency[i] > frequency[maximum])
        maximum = i;
}

サンプルプログラム

以下は、文字列内で最も多く出現する文字を検索するCプログラムの完全な例です。

#include <stdio.h>
#define SIZE 100 // 文字列の最大サイズ
#define CHARS 255 // 扱える最大文字数
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; // 全文字の頻度を0で初期化
    }
    /* 各文字の出現頻度を求める */
    i=0;
    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;
        }
        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.

この例では、入力された文字列「tutorials point」の中で、文字「t」が3回出現しており、最も多く使われている文字であることが分かります。