JavaScript의 최소 창 하위 문자열

str1과 str2라고 하는 두 개의 문자열을 받는 JavaScript 함수를 작성해야 합니다.

str1의 크기는 str2의 크기보다 크게 보장됩니다. str2에 포함된 모든 문자를 포함하는 str1의 가장 작은 부분 문자열을 찾아야 합니다.

예를 들어 -

입력 문자열이 -

const str1 = 'abcdefgh';
const str2 = 'gedcf';

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

const output = 'cdefg';

이것은 str2의 모든 문자를 포함하는 str1의 가장 작은 연속 부분 문자열이기 때문입니다.

예시

다음은 코드입니다 -

const str1 = 'abcdefgh';
const str2 = 'gedcf';
const subIncludesAll = (str, str2) => {
   for (let i = 0; i < str.length; i++) {
      if (str2.indexOf(str[i]) !== -1) {
         str2 = str2.replace(str[i], '');
      };
   };
   return (str2.length === 0);
};
const minWindow = (str1 = '', str2 = '') => {
   let shortestString = null;
   for (let i = 0; i < str1.length; i++) {
      for (let j = i; j < str1.length; j++) {
         let testString = str1.substr(i, j-i+1);
         if (subIncludesAll(testString, str2)) {
            if (shortestString === null || testString.length < shortestString.length) {
               shortestString = testString;
            }
         }
      }
   }
   return shortestString;
};
console.log(minWindow(str1, str2));

출력

다음은 콘솔의 출력입니다 -

cdefg