JavaScriptで文字列内の特定文字の最大連続出現回数を求める方法

本記事では、JavaScriptを使って「文字列の中である1文字が連続して出現する最大回数」を求める方法を解説します。アルゴリズムの考え方から実際のコード、実行結果まで、初心者にもわかりやすく説明していきます。

問題

次のようなJavaScript関数を作成することを目標とします。

• 第1引数として文字列を受け取る
• 第2引数として1文字を受け取る
• その文字が文字列内で連続して出現した最長の回数を数え、返す

コード例

以下がその実装コードです。

const str = 'abcdaaadse';
const char = 'a';
const countChars = (str = '', char = '') => {
    const arr = str.split('');
    let c = 0, max = 0;
    for (let i = 0; i < arr.length; i++){
        if(arr[i] === char){
            c += 1;
            if(c > max){
                max = c;
            };
        }else{
            if(c > max){
                max = c;
            };
            c = 0;
        };
    };
    return max;
};
console.log(countChars(str, char));

出力

3

コードの解説

このコードの処理の流れを順番に見ていきましょう。

• split('')メソッド：文字列を1文字ずつに分解し、配列に変換します。これにより各文字を個別に扱えるようになります。
• カウンター変数c：現在走査中の位置での連続出現回数を記録します。
• 最大値変数max：これまでに確認した中で最も長かった連続出現回数を保持します。
• ループ処理：各文字を対象の文字と比較し、一致すれば c をインクリメントします。一致しなかった場合は、その時点で max を更新してから c をリセット（0に戻す）します。
• 戻り値：ループ完了後、最終的な max を返します。

今回の例では、文字列 'abcdaaadse' の中に 'aaa' という部分があり、'a' が3回連続して出現しています。そのため、実行結果は 3 となります。

まとめ

このアルゴリズムは、文字列を一度だけ走査すればよいため、計算量はO(n)と非常に効率的です。ログ解析やテキスト処理など、連続パターンを検出したいさまざまな場面で応用できる基本的かつ実用的なテクニックです。