【JavaScript】配列内の重複文字を含まない最初の文字列を見つける方法

次のような、重複した文字を含む可能性のある文字列の配列があるとします。

const arr = ['54gdgdfe3', '434ffd', '43frdf', '43fdhnh', 'wgcxhjny', 'fsdf34'];

ここでの課題は、このような配列を受け取り、「重複した文字を1つも含まない」最初の要素を返すJavaScript関数を作成することです。もし該当する文字列が配列内に存在しない場合は、falseを返す必要があります。

それでは、この関数を実装していきましょう。

実装のポイント

まず、文字列内のすべての文字が一意（ユニーク）であるかどうかを判定するヘルパー関数 isUnique を用意します。split('') で文字列を1文字ずつの配列に分解し、every() メソッドを使って各文字をチェックします。各文字に対して indexOf() と lastIndexOf() の結果が一致すれば、その文字は文字列内に1回しか出現していないことになります。

続いて、findUniqueString 関数で配列を先頭から順番に走査し、isUnique が true を返す最初の要素を見つけたら即座に return します。ループが最後まで完了しても該当する文字列が見つからなければ、false を返します。

コード例

const arr = ['54gdgdfe3', '434ffd', '43frdf', '43fdhnh', 'wgcxhjny', 'fsdf34'];
const isUnique = str => {
    return str.split('').every(el => str.indexOf(el) === str.lastIndexOf(el));
};
const findUniqueString = arr => {
    for(let i = 0; i < arr.length; i++){
        if(isUnique(arr[i])){
            return arr[i];
        };
    };
    return false;
};
console.log(findUniqueString(arr));

出力結果

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

wgcxhjny

処理の流れを解説

この例では、「wgcxhjny」の8文字がすべて異なるため、配列の中で最初の「重複なし」の文字列として検出されました。それより前の「54gdgdfe3」「434ffd」「43frdf」「43fdhnh」は、それぞれ重複した文字（たとえば「4」や「d」「f」など）を含んでいるため、チェックの段階でスキップされています。

このアプローチの計算量は、文字列の長さを n とすると各文字列の判定に O(n²) かかりますが、コードがシンプルで理解しやすいのが特徴です。より長い文字列を扱う場合は、Set オブジェクトを使って文字の出現を記録する方法に置き換えることで、O(n) まで高速化することも可能です。