আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম আর্গুমেন্ট হিসেবে একটি স্ট্রিং এবং دوم আর্গুমেন্ট হিসেবে একটি পজিটিভ ইন্টিজার 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
