JavaScript의 문자열에서 두 개의 동일한 문자 사이의 가장 큰 부분 문자열

문자열을 유일한 인수로 취하는 JavaScript 함수를 작성해야 합니다.

함수는 두 개의 동일한 문자 사이에 끼워진 가장 긴 문자열을 찾아 길이를 반환해야 합니다.

예를 들어 -

입력 문자열이 -

const str = 'sadtrsewak';

그러면 출력은 다음과 같아야 합니다. -

const output = 6;

두 'a' 사이에 길이가 6인 가장 긴 원하는 부분 문자열이 있기 때문입니다.

예시

다음은 코드입니다 -

const str = 'sadtrsewak';
const longestSubstringBetween = (str = '') => {
   const map = {};
   let res = -1;
   for(let i = 0; i < str.length; i++){
      const el = str[i];
      if(map.hasOwnProperty(str[i])){
         res = Math.max(res, i - map[el] - 1);
      }else{
         map[el] = i;
      };
   };
   return res;
}
console.log(longestSubstringBetween(str));

출력

다음은 콘솔 출력입니다 -

6