【JavaScript】文字列内で最初に重複した文字のインデックスを返す方法

今回は、文字列を引数として受け取り、その中で最初に2回出現する文字（繰り返し文字）のインデックスを返すJavaScript関数を作成します。該当する文字が存在しない場合は -1 を返します。

処理の流れ

実装のポイントは次のとおりです。

• 各文字とそのインデックスを Map オブジェクトに記録していきます。
• ループ処理の中ですでに Map に登録済みの文字が出現した場合、その文字の最初の出現位置（インデックス）を即座に返します。
• 最後まで重複する文字が見つからなければ -1 を返します。

対象となる文字列

今回使用する文字列は以下のとおりです。

const str = 'Hello world, how are you';

サンプルコード

実際のコードは以下のようになります。

const str = 'Hello world, how are you';

const firstRepeating = str => {
    const map = new Map();
    for(let i = 0; i < str.length; i++){
        // すでに登録済みの文字なら、その最初のインデックスを返す
        if(map.has(str[i])){
            return map.get(str[i]);
        }
        // 未登録の文字は、現在のインデックスとともに保存
        map.set(str[i], i);
    }
    // 重複する文字が存在しない場合
    return -1;
};

console.log(firstRepeating(str));

実行結果

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

2

結果の解説

文字列 'Hello world, how are you' の場合、先頭の文字は H（インデックス0）、次が e（インデックス1）、続いて l（インデックス2）が登場します。この l はインデックス3でもう一度出現するため、最初に繰り返された文字「l」の最初の出現位置である「2」が結果として返されます。

このように Map を活用することで、文字列を一度走査するだけで効率的に最初の重複文字を見つけることができます。計算量は O(n) となり、長い文字列でも高速に動作します。