Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में न्यूनतम विंडो उपस्ट्रिंग (Min Window Substring)


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

  1. JavaScript BOM Window Screen ऑब्जेक्ट JavaScript BOM Window Screen ऑब्जेक्ट

    JavaScript BOM Window Screen ऑब्जेक्ट में क्लाइंट की स्क्रीन के बारे में जानकारी होती है। Screen ऑब्जेक्ट की प्रॉपर्टीज प्रॉपर्टी विवरण screen.width यूजर की स्क्रीन की चौड़ाई पिक्सेल में लौटाता है। screen.height यूजर की स्क्रीन

  1. JavaScript के साथ फुलस्क्रीन विंडो कैसे बनाएं? JavaScript के साथ फुलस्क्रीन विंडो कैसे बनाएं?

    उदाहरण JavaScript का उपयोग करके फुलस्क्रीन विंडो बनाने के लिए, निम्न कोड का उपयोग करें: <!DOCTYPE html> <html> <head> <meta name="viewport" content="width=device-width, initial-scale=1"> </head> <style>    body{       f

  1. जावास्क्रिप्ट में विंडो innerWidth और innerHeight प्रॉपर्टीज जावास्क्रिप्ट में विंडो innerWidth और innerHeight प्रॉपर्टीज

    परिचय window.innerWidth प्रॉपर्टी विंडो के कंटेंट एरिया की चौड़ाई लौटाती है (स्क्रॉलबार सहित यदि मौजूद हो), और window.innerHeight विंडो के कंटेंट एरिया की ऊंचाई लौटाती है। ये व्यूपोर्ट आयामों के लिए मानक प्रॉपर्टीज हैं। उदाहरण निम्न कोड जावास्क्रिप्ट में विंडो innerWidth और innerHeight प्रॉपर्टीज