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
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短