【JavaScript】文字列内の文字がすべて一意かどうかを判定する方法

JavaScriptで、引数として文字列を1つ受け取り、その文字列に含まれるすべての文字が一意（重複なし）であれば true を、1文字でも重複があれば false を返す関数を作成してみましょう。

アプローチ：ハッシュセットの活用

この問題はハッシュセット（JavaScriptでは Set オブジェクト）を使うことで効率的に解決できます。基本的な考え方は次のとおりです。

• 文字列を1文字ずつ走査しながら、遭遇した文字をセットに記録していく。
• 走査中に、すでにセットへ登録済みの文字を見つけたら、その時点で false を返す。
• 最後まで重複が見つからなければ、すべての文字が一意であるため true を返す。

コード例

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

const str = 'abschyie';
const checkUniqueness = (str = '') => {
    const hash = new Set();
    for(let i = 0; i < str.length; i++){
        const el = str[i];
        if(hash.has(el)){
            return false;
        };
        hash.add(el);
    };
    return true;
};
console.log(checkUniqueness(str));

出力結果

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

true

計算量について

このアプローチの時間計算量は O(n)（n は文字列の長さ）、空間計算量も O(n) です。Set への追加・検索は平均 O(1) で行えるため、ネストしたループで全文字同士を比較する方法（O(n²)）よりもはるかに効率的です。

補足：サロゲートペアの扱いに注意

上記の実装では、絵文字などのサロゲートペア（2コードユニットで構成される文字）は1文字として正しく扱えません。Unicode のコードポイント単位で判定したい場合は、[...str] のようにスプレッド構文で配列化してからループすると安全です。