JavaScript中的最小窗口子字符串
我们需要编写一个包含两个字符串的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));输出结果以下是控制台上的输出-
cdefg