JavaScriptで文字列内の2番目に頻出する文字を見つける方法

はじめに

本記事では、文字列を引数として受け取り、その文字列の中で2番目に多く出現する文字を返すJavaScript関数を作成します。

この問題は、以下の手順で解決できます。

1. 各文字の出現回数をオブジェクト（マップ）に記録する
2. 出現回数を配列に変換し、降順にソートする
3. ソート後の2番目の要素を取得して返す

実装例

実際のコードは次のとおりです。

const str = 'Hello world, I have never seen such a beautiful weather in the world';
const secondFrequent = str => {
    const map = {};
    for(let i = 0; i < str.length; i++){
        map[str[i]] = (map[str[i]] || 0) + 1;
    };
    const freqArr = Object.keys(map).map(el => [el, map[el]]);
    freqArr.sort((a, b) => b[1] - a[1]);
    return freqArr[1][0];
};
console.log(secondFrequent(str));

出力結果

コンソールには以下のように出力されます。

e

コードの解説

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

1. 出現回数のカウント

まず、空のオブジェクト map を用意し、文字列を先頭から1文字ずつ走査します。(map[str[i]] || 0) + 1 という記述により、その文字がまだ登場していなければ1を設定し、すでに存在すればカウントを1ずつ増やしていきます。

2. 配列への変換とソート

Object.keys(map) で全ての文字（キー）を取得し、[文字, 出現回数] の形式の配列に変換します。その後、sort() を使って出現回数の降順に並べ替えます。

3. 2番目の要素を返す

降順ソート済みの配列のインデックス 1（2番目の要素）から文字を取り出して返せば完成です。サンプルの文字列では「e」が最も多く、「o」や「l」などがそれに続くため、結果として「e」が…ではなく最頻文字との関係で2番目に出現回数の多い文字が返されます。

まとめ

このように、ハッシュマップによる集計とソートを組み合わせることで、文字列内の2番目に頻出する文字を簡単に求めることができます。計算量は O(n log n)（ソート部分が支配的）となり、実用上十分なパフォーマンスです。