【JavaScript】str2内に出現するstr1の文字数をカウントして返す方法

問題

2つの文字列 str1 と str2 を第1引数・第2引数として受け取るJavaScript関数を作成する必要があります。

この関数の役割は、str1 に含まれる文字のうち、str2 にも出現する文字の個数を数えて返すことです。同じ文字が複数回出現する場合は、それぞれを別々にカウントします。

たとえば、関数への入力が次のような場合を考えてみましょう。

入力

const str1 = 'Kk';
const str2 = 'klKKkKsl';

出力

const output = 5;

この場合、str1 の文字「K」と「k」は str2 内に合計5回出現するため、結果は 5 となります。

コード例

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

const str1 = 'Kk';
const str2 = 'klKKkKsl';
var countAppearances = (str1 = '', str2 = '') => {
   const map = {}
   for(let c of str1) {
      map[c] = true
   }
   let count = 0
   for(let c of str2) {
      if(map[c]) {
         count+=1
      }
   }
   return count
};
console.log(countAppearances(str1, str2));

コードの解説

この実装では、まず str1 に含まれるすべての文字をキーとして持つマップ（オブジェクト）を作成します。これにより、「どの文字が対象となるか」を高速に判定できるようになります。

次に、str2 の各文字を先頭から順に確認し、その文字がマップに登録されていればカウンターを1つ増やします。大文字と小文字は区別されるため、K と k は別の文字として扱われる点に注意してください。

この方法なら、計算量は O(n + m)（n と m はそれぞれの文字列の長さ）となり、非常に効率的に処理できます。

出力

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

5