हमें एक 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