JavaScriptで文字列内の2番目に頻度の高い文字を取得する方法

はじめに

JavaScriptでは、文字列を受け取り、その中で2番目に出現回数が多い文字を返す関数を実装することがあります。本記事では、その具体的な実装方法をサンプルコード付きで解説します。

例として、次のような文字列を考えてみましょう。

const str = 'This string will be used to calculate frequency';

この場合、最も多く出現する文字の次に多い、つまり2番目に頻度の高い文字は「e」です。実際にこれを取得するコードを見ていきましょう。

実装例

以下が完全なコードです。

const str = 'This string will be used to calculate frequency';
const secondMostFrequent = str => {
    const strArr = str.split('');
    const map = strArr.reduce((acc, val) => {
        if(acc.has(val)){
            acc.set(val, acc.get(val) + 1);
        }else{
            acc.set(val, 1);
        }
        return acc;
    }, new Map);
    const frequencyArray = Array.from(map);
    return frequencyArray.sort((a, b) => {
        return b[1] - a[1];
    })[1][0];
};
console.log(secondMostFrequent(str));

出力結果

このコードを実行すると、コンソールには次のように出力されます。

e

コードの解説

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

1. 文字列の分割：str.split('') を使って、文字列を1文字ずつの要素を持つ配列に変換します。
2. 出現回数の集計：reduce() メソッドと Map オブジェクトを組み合わせて、各文字の出現回数をカウントします。has() でキーの存在を確認し、既に存在すれば get() で値を取得して +1、存在しなければ新しく 1 を設定します。
3. 配列への変換：Array.from(map) で Map を [文字, 出現回数] のペアを持つ配列に変換します。
4. 降順ソート：sort() メソッドを使い、出現回数の多い順に並べ替えます。
5. 2番目の要素を取得：ソート後の配列のインデックス 1（2番目）から文字を取り出して返します。

このように、Map による頻度集計とソートを組み合わせることで、シンプルかつ効率的に2番目に多い文字を求めることができます。同様の手法は「上位N件の頻出文字」や「最頻値の抽出」など、さまざまな場面に応用できますので、ぜひ活用してみてください。