文字列内に2回繰り返される単語の数を数える方法 - JavaScript

問題の概要

JavaScriptの関数を作成し、文字列の中に2回繰り返して出現する単語がいくつあるかを数える必要があります。

たとえば、入力文字列が次のようになっているとします。

const str = "car bus jeep car jeep bus motorbike truck";

この場合、2回繰り返されている単語は「car」「bus」「jeep」の3つなので、出力は次のようになります。

3

解決のアプローチ

この問題は、次の手順で解くことができます。

• 文字列を split(" ") でスペース区切りにして、単語の配列に変換する
• 各単語について、その単語が最後に出現する位置(lastIndexOf)が現在のインデックスと一致するかを確認する
• 一致しない場合、その単語は後にもう一度出現している(=繰り返されている)ため、カウントを増やす

コード例

以下が実際のコードです。

const str = "car bus jeep car jeep bus motorbike truck";
const countRepetitive = str => {
    const strArr = str.split(" ");
    let count = 0;
    for(let i = 0; i < strArr.length; i++){
        if(i === strArr.lastIndexOf(strArr[i])){
            continue;
        };
        count++;
    };
    return count;
};
console.log(countRepetitive(str));

出力結果

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

3

コードの解説

このコードでは、まず str.split(" ") を使って文字列を単語の配列に変換しています。その後、for ループで各単語を走査し、lastIndexOf() の結果が現在のインデックス i と一致する場合は、その単語がこれ以上出現しないことを意味するため continue でスキップします。一致しない場合は、同じ単語が後にもう一度現れていることを示すため、カウントを1つ増やします。

なお、この実装では単語が3回以上出現する場合もカウントされる点に注意してください。厳密に「ちょうど2回」出現する単語だけを数えたい場合は、filter() やオブジェクト(または Map)を使って各単語の出現回数を事前に集計してから判定する方法がより確実です。