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

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম আর্গুমেন্ট হিসাবে একটি স্ট্রিং এবং দ্বিতীয় আর্গুমেন্ট হিসাবে একটি ধনাত্মক পূর্ণসংখ্যা n নেয়৷

স্ট্রিংটিতে কিছু পুনরাবৃত্তি অক্ষর থাকতে পারে। ফাংশনটিকে আসল স্ট্রিং থেকে দীর্ঘতম সাবস্ট্রিংটির দৈর্ঘ্য খুঁজে বের করতে হবে এবং ফেরত দিতে হবে যেখানে সমস্ত অক্ষর কমপক্ষে n বার প্রদর্শিত হবে৷

যেমন −

যদি ইনপুট স্ট্রিং এবং সংখ্যা হয় −

const str = 'kdkddj';
const num = 2;

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

const output = 5;

কারণ কাঙ্ক্ষিত দীর্ঘতম সাবস্ট্রিং হল 'kdkdd'

উদাহরণ

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

const str = 'kdkddj';
const num = 2;
const longestSubstring = (str = '', num) => {
   if(str.length < num){
      return 0
   };
   const map = {}
   for(let char of str) {
      if(char in map){
         map[char] += 1;
      }else{
         map[char] = 1;
      }
   }
   const minChar = Object.keys(map).reduce((minKey, key) => map[key] <
   map[minKey] ? key : minKey)
   if(map[minChar] >= num){
      return str.length;
   };
   substrings = str.split(minChar).filter((subs) => subs.length >= num);
   if(substrings.length == 0){
      return 0;
   };
   let max = 0;
   for(ss of substrings) {
      max = Math.max(max, longestSubstring(ss, num))
   };
   return max;
};
console.log(longestSubstring(str, num));

আউটপুট

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

5