【C#入門】文字列内で最も頻出する文字を見つけるプログラムの書き方

C#では、文字列の中にどの文字が何回出現するかを集計することで、最も頻出する文字を簡単に特定できます。本記事では、配列を使って各文字の出現回数をカウントし、複数回出現した文字を出力するプログラムを解説します。

処理の流れ

まず、対象となる文字列を用意します。ここでは例として次の文字列を使用します。

String s = "HeathLedger!";

次に、ASCII文字コード（256種類）の出現回数を記録するためのint型配列を作成します。

int[] cal = new int[maxCHARS];

続いて、文字列と配列を受け取るメソッドを作成します。このメソッドは、文字列を1文字ずつ走査し、該当する文字コードのインデックスに対応する配列要素をインクリメントすることで出現回数を数えます。

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

サンプルコード全体

以下が、上記の手順をすべて組み合わせた完全なプログラムです。

Example

using System;
class Demo {
    static int maxCHARS = 256;
    static void calculate(String s, int[] cal) {
        for (int i = 0; i < s.Length; i++)
        cal[s[i]]++;
    }

    public static void Main() {
        String s = "thisisit!";
        int []cal = new int[maxCHARS];
        calculate(s, cal);
        for (int i = 0; i < maxCHARS; i++)
        if(cal[i] > 1) {
            Console.WriteLine("Character "+(char)i);
            Console.WriteLine("Occurrence = " + cal[i] + " times");
        }
    }
}

このプログラムでは、文字列「thisisit!」を解析しています。Mainメソッド内でcalculateメソッドを呼び出して出現回数を集計した後、カウントが2以上の文字だけをコンソールに出力します。

実行結果

Character i
Occurrence = 3 times
Character s
Occurrence = 2 times
Character t
Occurrence = 2 times

コードのポイント

• 計算量： 文字列の長さをNとすると、時間計算量はO(N)と非常に効率的です。
• 仕組み： char型は内部的には数値として扱われるため、cal[s[i]]のように文字をそのまま配列のインデックスとして利用できます。
• 応用： if文の条件を変更すれば、最も多く出現した文字だけを抜き出すことも可能です。

この手法は、文字種が限られたASCII文字の解析に適しており、シンプルながら実用的な文字列処理の基本テクニックです。