কম্পিউটার

জাভাস্ক্রিপ্টে দীর্ঘতম অস্বাভাবিক ক্রম সন্ধান করা


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

দীর্ঘতম অস্বাভাবিক অনুবর্তন দ্বারা আমরা এই স্ট্রিংগুলির একটির দীর্ঘতম অনুবর্তনকে বোঝায় এবং এই পরবর্তীটি অন্য স্ট্রিংগুলির কোনও অনুবর্তিত হওয়া উচিত নয়৷

আমাদের ফাংশনটি এই দীর্ঘতম অস্বাভাবিক অনুক্রমের দৈর্ঘ্য ফিরিয়ে দেবে৷

উদাহরণস্বরূপ:যদি ইনপুট অ্যারে −

হয়
const arr = ["aba", "cdc", "eae"];

তারপর আউটপুট 3 হওয়া উচিত।

উদাহরণ

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

const arr = ["aba", "cdc", "eae"];
const findUncommonLength = (array = []) => {
   const seen = {};
   const arr = [];
   let max = −1;
   let index = −1;
   for(let i = 0; i < array.length; i++){
      seen[array[i]] = (seen[array[i]] || 0) + 1;
      if(seen[array[i]] > 1){
         if(max < array[i].length){
            max = array[i].length
            index = i;
         }
      }
   };
   if(index === −1) {
      array.forEach(el =>{
         if(el.length > max) max = el.length;
      })
      return max;
   };
   for(let i = 0; i < array.length; i++){
      if(seen[array[i]] === 1) arr.push(array[i]);
   };
   max = −1;
   for(let i = arr.length − 1; i >= 0; i−−){
      let l = arr[i];
      let d = 0;
      for(let j = 0; j < array[index].length; j++){
         if(array[index][j] === l[d]){
            d++;
         }
      }
      if(d === l.length){
         let temp = arr[i];
         arr[i] = arr[arr.length − 1];
         arr[arr.length − 1] = temp;
         arr.pop();
      }
   };
   arr.forEach(el =>{
      if(el.length > max) max = el.length;
   });
   return max;
};
console.log(findUncommonLength(arr));

আউটপুট

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

3

  1. জাভাস্ক্রিপ্ট ব্যবহার করে প্যাডোভান সিকোয়েন্সের nম উপাদান খুঁজে বের করা

  2. জাভাস্ক্রিপ্ট ব্যবহার করে একটি স্ট্রিং-এ দীর্ঘতম স্বরবর্ণ সাবস্ট্রিং-এর দৈর্ঘ্য খুঁজে বের করা

  3. জাভাস্ক্রিপ্ট ব্যবহার করে একটি স্ট্রিং এবং এর দৈর্ঘ্যে দীর্ঘতম ধারাবাহিক পুনরাবৃত্তি সহ অক্ষরটি সন্ধান করা

  4. জাভাস্ক্রিপ্টে সেটের দীর্ঘতম দৈর্ঘ্য খুঁজুন এবং ফেরত দিন