【C#】文字列内で最も多く出現する文字（最頻出文字）を取得する方法

文字列の中で最も多く出現している文字（最頻出文字）を取得するには、対象となる文字列の長さ分だけループ処理を行い、各文字の出現回数を数えていきます。

その際、出現回数を記録するための新しい配列を用意し、以下のようにカウントしていきます。

for (int i = 0; i < s.Length; i++)
    a[s[i]]++;
}

上記のコードで使用している主な変数は次のとおりです。

String s = "livelife!";
int[] a = new int[maxCHARS];

ここでmaxCHARSは256として定義されており、ASCII文字の範囲全体をカバーできます。配列のインデックスがそのまま文字コードに対応するため、a[s[i]]++というシンプルな記述だけで各文字の出現回数を数えられるのがポイントです。

続いて、出現回数が2回以上の文字とその回数を画面に表示します。

for (int i = 0; i < maxCHARS; i++)
    if (a[i] > 1) {
        Console.WriteLine("Character " + (char) i);
        Console.WriteLine("Occurrence = " + a[i] + " times");
    }

それでは、完全なコードを見てみましょう。

サンプルコード

using System;

class Program {

    static int maxCHARS = 256;

    static void display(String s, int[] a) {
        for (int i = 0; i < s.Length; i++)
        a[s[i]]++;
    }

    public static void Main() {
        String s = "livelife!";
        int[] a = new int[maxCHARS];
        display(s, a);

        for (int i = 0; i < maxCHARS; i++)
        if (a[i] > 1) {
            Console.WriteLine("Character " + (char) i);
            Console.WriteLine("Occurrence = " + a[i] + " times");
        }
    }
}

実行結果

Character e
Occurrence = 2 times
Character i
Occurrence = 2 times
Character l
Occurrence = 2 times

この例では、文字列「livelife!」の中で「e」「i」「l」がそれぞれ2回出現していることが確認できます。本プログラムは出現回数が同じ文字をすべて表示する仕様になっているため、正確には「最大出現回数を持つすべての文字」を取得しています。特定の1文字だけを取得したい場合は、最大値を保持する変数を用意して各文字の出現回数と比較する処理を追加するとよいでしょう。