JavaScriptで少なくともn個の繰り返し文字を含む最長の部分文字列を検索する

最初の引数として文字列を取り、2番目の引数として正の整数nを受け取るJavaScript関数を作成する必要があります。

文字列には繰り返し文字が含まれている可能性があります。この関数は、すべての文字が少なくともn回出現する元の文字列から、最長の部分文字列の長さを見つけて返す必要があります。

例-

入力文字列と数値が-

const str = 'kdkddj';
const num = 2;

その場合、出力は-

const output = 5;

必要な最長の部分文字列は「kdkdd」であるため

例

以下はコードです-

const str = 'kdkddj';
const num = 2;
const longestSubstring = (str = '', num) => {
   if(str.length < num){
      return 0
   };
   const map = {}
   for(let char of str) {
      if(char in map){
         map[char] += 1;
      }else{
         map[char] = 1;
      }
   }
   const minChar = Object.keys(map).reduce((minKey, key) => map[key] <
   map[minKey] ? key : minKey)
   if(map[minChar] >= num){
      return str.length;
   };
   substrings = str.split(minChar).filter((subs) => subs.length >= num);
   if(substrings.length == 0){
      return 0;
   };
   let max = 0;
   for(ss of substrings) {
      max = Math.max(max, longestSubstring(ss, num))
   };
   return max;
};
console.log(longestSubstring(str, num));

出力

以下はコンソール出力です-

5