JavaScript에서 n개 이상의 반복 문자가 있는 가장 긴 부분 문자열 찾기

문자열을 첫 번째 인수로, 양의 정수 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