জাভাস্ক্রিপ্টে সাবস্ট্রিং কম্বিনেশন যাচাই করা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি স্ট্রিং প্রথম ও দ্বিতীয় আর্গুমেন্ট হিসেবে গ্রহণ করবে। এদের str1 এবং str2 বললে চলবে। ফাংশনটি যাচাই করবে কি str2-তে এমন কোনো সাবস্ট্রিং কম্বিনেশন আছে যা একসাথে মিলিয়ে str2 তৈরি করে।

সাবস্ট্রিং কম্বিনেশন বলতে আমরা বুঝি যে আমরা ক্যারেক্টার স্কিপ (skip) করতে পারি কিন্তু str1 থেকে বাছাই করা ক্যারেক্টারগুলোর অর্ডার (order) বজায় রাখতে হবে।

উদাহরণস্বরূপ —

ইনপুট স্ট্রিংগুলো যদি হয় —

const str1 = 'desxooajmepwele'; const str2 = 'example';

তাহলে আউটপুট হবে —

const output = true;

কারণ 'example' স্ট্রিংটি str1 থেকে কিছু ক্যারেক্টার বাছাই করে এবং অর্ডার বজায় রেখে তৈরি করা সম্ভব।

উদাহরণ

কোডটি নিচে দেওয়া হলো —

const str1 = 'desxooajmepwele'; const str2 = 'example'; 
const containsString = (str1 = '', str2 = '') => { 
  let [foundAt, next] = [0, 0]; 
  for(const char of str2){ 
    next = str1.slice(foundAt).indexOf(char); 
    if (next === - 1){ 
      return false; 
    }; 
    foundAt += next + 1; 
  }; 
  return true; 
}; 
console.log(containsString(str1, str2));

আউটপুট

কনসোল আউটপুট:

true