数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究JavaScript 中的最小窗口子字符串
我们需要编写一个采用两个字符串（我们称之为 str1 和 str2）的 JavaScript 函数。
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
更新于: 11-Dec-2020
1K+ 次浏览
广告