জাভাস্ক্রিপ্টে দুটি অ্যারেতে সাধারণ স্ট্রিক খোঁজা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা লিটারেলের দুটি অ্যারে নেয়, আসুন তাদের arr1 এবং arr2 বলি।

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

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

যদি ইনপুট অ্যারে −

const arr1 = ['a', 'b', 'c', 'd', 'e'];
const arr2 = ['k', 'j', 'b', 'c', 'd', 'w'];

তারপর আউটপুট অ্যারে −

const output = ['b', 'c', 'd'];

উদাহরণ

নিম্নলিখিত কোড -

const arr1 = ['a', 'b', 'c', 'd', 'e'];
const arr2 = ['k', 'j', 'b', 'c', 'd', 'w'];
const longestCommonSubsequence = (arr1 = [], arr2 = []) => {
   let str1 = arr1.join('');
   let str2 = arr2.join('');
   const arr = Array(str2.length + 1).fill(null).map(() => Array(str1.length + 1).fill(null));
   for (let j = 0; j <= str1.length; j += 1) {
      arr[0][j] = 0;
   }
   for (let i = 0; i <= str2.length; i += 1) {
      arr[i][0] = 0;
   }
   for (let i = 1; i <= str2.length; i += 1) {
      for (let j = 1; j <= str1.length; j += 1) {
         if (str1[j - 1] === str2[i - 1]) {
            arr[i][j] = arr[i - 1][j - 1] + 1;
         } else {
            arr[i][j] = Math.max(
               arr[i - 1][j],
               arr[i][j - 1],
            );
         }
      }
   }
   if (!arr[str2.length][str1.length]) {
      return [''];
   }
   const res = [];
   let j = str1.length;
   let i = str2.length;
   while (j > 0 || i > 0) {
      if (str1[j - 1] === str2[i - 1]) {
         res.unshift(str1[j - 1]);
         j -= 1;
         i -= 1;
      }
      else if (arr[i][j] === arr[i][j - 1]) {
         j -= 1;
      }
      else {
         i -= 1;
      }
   }
   return res;
};
console.log(longestCommonSubsequence(arr1, arr2));

আউটপুট

নিম্নোক্ত কনসোলে আউটপুট -

['b', 'c', 'd']