JavaScriptで2つの文字列に共通する文字数を数える方法

問題の概要

今回は、2つの文字列（str1 と str2）を受け取り、両方の文字列に共通して存在する文字の数を数える JavaScript 関数を作成します。

ここでいう「共通する文字数」とは、同じ文字が両方の文字列に出現する回数を、出現回数の少ない方に合わせてカウントしたものです。

例：

const str1 = 'aabbcc';
const str2 = 'adcaa';

この場合、出力は 3 になります。str1 の 'a' は2つ、str2 の 'a' は3つあるため共通する 'a' は2つ。さらに 'c' は str1 に2つ、str2 に1つあるため共通する 'c' は1つ。合計で 2 + 1 = 3 となります。

実装コード

以下がその実装例です。

const str1 = 'aabbcc';
const str2 = 'adcaa';

const commonCharacterCount = (str1 = '', str2 = '') => {
    let count = 0;
    str1 = str1.split('');
    str2 = str2.split('');
    str1.forEach(e => {
        if (str2.includes(e)) {
            count++;
            str2.splice(str2.indexOf(e), 1);
        };
    });
    return count;
};

console.log(commonCharacterCount(str1, str2));

出力結果

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

3

コードの解説

このコードの処理の流れを順番に見ていきましょう。

1. カウンタの初期化： 変数 count を 0 で初期化し、共通文字の数を記録します。
2. 文字列を配列に変換： split('') を使って、str1 と str2 をそれぞれ1文字ずつの配列に分解します。これにより、各文字を個別に操作できるようになります。
3. 共通文字の判定： forEach で str1 の各文字を取り出し、includes() で str2 にその文字が含まれているかを確認します。
4. 重複カウントの防止： 文字が見つかった場合は count を1増やし、splice() を使って str2 から該当する文字を1つ削除します。これにより、str2 側の同じ文字を二重にカウントすることを防いでいます。
5. 結果の返却： すべての文字をチェックし終えたら、最終的な count を返します。

まとめ

この方法はシンプルで理解しやすいのが特徴です。split・includes・splice といった基本的な配列メソッドを組み合わせるだけで、共通文字数のカウントを実現できます。ただし、文字数が多い場合は計算量が増えるため、パフォーマンスが求められる場面では、オブジェクトや Map を使って各文字の出現回数を先に集計する方法も検討するとよいでしょう。