JavaScript 中的最小窗口子字符串

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/2/22 2:20:17

我们需要编写一个 JavaScript 函数，该函数接受两个字符串，我们将它们称为 str1 和 str2。

str1 的大小保证大于 str2。我们需要在 str1 中找到包含 str2 中包含的所有字符的最小子字符串。

例如 −

如果输入字符串为 −

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

那么输出应该是 −

const output = 'cdefg';

因为这是 str1 中最小的连续子字符串，它包含 str2 的所有字符。

示例

以下是代码 −

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));