জাভাস্ক্রিপ্টে সর্বনিম্ন উইন্ডো সাবস্ট্রিং

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি স্ট্রিং নেয়, আসুন সেগুলিকে 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