স্ট্রিংটি জাভাস্ক্রিপ্টে ভাগ করা যেতে পারে

আমাদেরকে একটি নন-খালি স্ট্রিং স্ট্র এবং স্ট্রিং অ্যারের একটি অ্যারে দেওয়া হয়েছে যেখানে অ-খালি শব্দগুলির একটি তালিকা রয়েছে৷

আমাদের এমন একটি ফাংশন লিখতে হবে যা নির্ধারণ করে যে str কে অ্যারেতে বিদ্যমান এক বা একাধিক শব্দের একটি স্পেস-বিভাজিত ক্রমানুসারে বিভক্ত করা যেতে পারে।

দ্রষ্টব্য

• অ্যারেতে একই শব্দটি সেগমেন্টেশনে একাধিকবার পুনরায় ব্যবহার করা যেতে পারে।

• অ্যারেতে ডুপ্লিকেট শব্দ নেই৷

  ৷

উদাহরণ 1

যদি ইনপুট হয়

const str = "applepenapple";
const arr = ["apple", "pen"];

আউটপুট সত্য হওয়া উচিত, কারণ

"applepenapple" can be segmented as "apple pen apple".

উদাহরণ

এর জন্য কোড হবে −

const str = "applepenapple";
const arr = ["apple", "pen"];
const wordSequence = (str = '', arr = []) => {
   const map = {}
   function helper(str) {
      if (map.hasOwnProperty(str)) {
         return map[str]
      } else if (str=='') {
         return true
      }
      for (let i=0;i<=str.length;i++) {
         if (
            arr.includes(str.slice(i)) &&
            helper(str.slice(0, i))
         ){
            map[str] = true
            return true
         }
      };
      map[str] = false;
      return false;
   };
   return helper(str)
};
console.log(wordSequence(str, arr));

আউটপুট

এবং কনসোলে আউটপুট হবে −

true