জাভাস্ক্রিপ্টে অ্যারের মধ্যে সমস্ত সাবস্ট্রিং সমন্বয় খুঁজুন

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা স্ট্রিংগুলির একটি অ্যারে নেয়। ফাংশনটি অ্যারেতে বিদ্যমান সমস্ত সাবস্ট্রিং এবং সুপারস্ট্রিং সংমিশ্রণগুলি খুঁজে পাবে এবং সেই উপাদানগুলির একটি অ্যারে ফিরিয়ে দেবে৷

যেমন − যদি অ্যারে হয় −

const arr = ["abc", "abcd", "abcde", "xyz"];

তারপর আউটপুট −

const output = ["abc", "abcd", "abcde"];

কারণ প্রথম দুটি হল শেষের সাবস্ট্রিং৷

উদাহরণ

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

const arr = ["abc", "abcd", "abcde", "xyz"];
const findStringCombinations = (arr = []) => {
   let i, j, res = {};
   for (i = 0; i < arr.length - 1; i++) {
      if (res[arr[i]]) {
         continue;
      };
      for (j = i + 1; j < arr.length; j++) {
         if (res[arr[j]]) {
            continue;
         }
         if (arr[i].indexOf(arr[j]) !== -1 || arr[j].indexOf(arr[i]) !== -1) {
            res[arr[i]] = true;
            res[arr[j]] = true;
         }
      };
   };
   const result = arr.filter(el => res[el]);
   return result;
};
console.log(findStringCombinations(arr));

আউটপুট

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

[ 'abc', 'abcd', 'abcde' ]