JavaScriptで文字列内の重複（冗長）文字の数を数える方法

本記事では、JavaScriptを使って文字列内に含まれる重複（冗長）文字の個数を求める関数の作成方法を解説します。ここでいう重複文字とは、同じ文字が2回以上出現した際の「繰り返し分」のことを指します。

動作イメージ

たとえば、次のような文字列が与えられた場合を考えてみましょう。

const str = 'abcde';

この場合、すべての文字が一意であるため、出力は 0 となります。

一方、次の文字列の場合：

const str = 'aaacbfsc';

「a」が3回、「c」が2回出現しているため、余分な文字は 3 個となり、これが出力されます。

解決アプローチ：lastIndexOf() を活用する

この問題は、String.prototype.lastIndexOf() メソッドを使うことでシンプルに実装できます。考え方は以下の通りです。

• 文字列を1文字ずつ走査する。
• 各文字について、lastIndexOf() で取得できる「最後の出現位置」と現在のインデックスを比較する。
• 両者が一致しなければ、同じ文字が後方にも存在することを意味するため、カウンターを増やす。

実装コード

const str = 'aaacbfsc';

const countRedundant = str => {
    let count = 0;
    for(let i = 0; i < str.length; i++){
        if(i === str.lastIndexOf(str[i])){
            continue;
        };
        count++;
    };
    return count;
};

console.log(countRedundant(str));

実行結果

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

3

別解：Set オブジェクトを使ったより簡潔な方法

Set は重複しない値のみを保持するデータ構造です。この性質を利用すると、「文字列の総文字数 − 一意な文字数 ＝ 重複文字数」という計算で、1行で同じ結果を得られます。

const countRedundant = str => str.length - new Set(str).size;

console.log(countRedundant('aaacbfsc')); // 3
console.log(countRedundant('abcde'));    // 0

この方法なら、コードが短くなるだけでなく、lastIndexOf() を毎回呼び出す方式（計算量 O(n²)）と比べて、計算量 O(n) で処理できるため、長い文字列に対しても効率的です。

まとめ

文字列内の重複文字を数えるには、lastIndexOf() を使った逐次比較の方法と、Set のサイズを利用する方法があります。実務では可読性とパフォーマンスの観点から、Set を使った方法がおすすめです。