কম্পিউটার

জাভাস্ক্রিপ্টে দুটি স্বতন্ত্র অক্ষর সহ দীর্ঘতম স্ট্রিং


আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম আর্গুমেন্ট হিসেবে একটি স্ট্রিং এবং দ্বিতীয় আর্গুমেন্ট হিসেবে একটি সংখ্যা (স্ট্রিংয়ের দৈর্ঘ্যের চেয়ে ছোট) নেয়। ফাংশনটির মূল স্ট্রিং থেকে অক্ষরগুলি মুছে ফেলা উচিত এবং একটি নতুন স্ট্রিং তৈরি করা উচিত যাতে এটি সর্বাধিক দুটি স্বতন্ত্র অক্ষর ধারণকারী দীর্ঘতম স্ট্রিং।

তারপর শেষ পর্যন্ত ফাংশনটি সেই পছন্দসই স্ট্রিংটির দৈর্ঘ্য ফিরিয়ে দেবে।

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

হয়
const str = 'kjeljsdl';

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

হওয়া উচিত
const output = 4;

কারণ সর্বাধিক 2টি স্বতন্ত্র অক্ষর সহ দীর্ঘতম সাবস্ট্রিং হল 'jljl'

উদাহরণ

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

const str = 'kjeljsdl';
const longestSubstring = (str = '') => {
   const { length } = str;
   if (length <= 1){
      return 0;
   };
   const keys = [...new Set(str)];
   const arr = [];
   let max = 0;
   for (let i = 0; i < keys.length - 1; i++) {
      for (let j = i + 1; j < keys.length; j++) {
         arr.push(keys[i] + keys[j]);
      }
   }
   arr.forEach(item => {
      let sub = '';
      for (let i = 0; i < str.length; i++) {
         if (sub[sub.length - 1] === str[i]) {
            sub = '';
            break;
         }
         if (item.includes(str[i])) {
            sub += str[i];
         }
      }
      if (sub && sub.length > max){
         max = sub.length;
      };
   });
   return max;
}
console.log(longestSubstring(str));

আউটপুট

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

4

  1. কিভাবে জাভাস্ক্রিপ্ট দিয়ে একটি স্ট্রিং দুটি অংশ সরাতে?

  2. C++ এ সর্বাধিক দুটি স্বতন্ত্র অক্ষর সহ দীর্ঘতম সাবস্ট্রিং

  3. C++ এ সর্বাধিক K স্বতন্ত্র অক্ষর সহ দীর্ঘতম সাবস্ট্রিং

  4. Python – K স্বতন্ত্র অক্ষর সহ N আকারের সাবস্ট্রিং