JavaScriptで文字列内の冗長文字の数を数える方法

課題

JavaScriptで、文字列を引数として受け取り、その文字列に含まれる冗長文字（重複して出現する文字）の総数を返す関数を作成します。

たとえば、次のような文字列の場合：

const str = 'abcde';

すべての文字が一度しか登場しないため、出力は 0 になります。

一方、次のような文字列の場合：

const str = 'aaacbfsc';

「a」が2回余分に出現し、「c」が1回余分に出現しているため、出力は 3 になります。

解決のアプローチ

この問題は、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

コードの解説

まずループで文字列を先頭から順に走査し、各文字 str[i] が最後に出現する位置を str.lastIndexOf(str[i]) で取得します。現在のインデックス i がその位置と一致していれば、それ以降に同じ文字は現れないため continue でスキップします。一致しなければ、その文字は後続にもう一度出現する冗長な文字なので、カウントを1つ増やします。この仕組みにより、2回目以降の出現だけが正確に数えられるのです。

計算量に関する補足

上記の実装では、ループのたびに lastIndexOf() が文字列を走査するため、時間計算量は O(n²) になります。非常に長い文字列を扱う場合は、Map やオブジェクトであらかじめ各文字の出現回数を集計し、「出現回数 − 1」の合計を返す方式にすると、O(n) でより効率的に処理できます。