আমাদের কাছে একটি স্ট্রিং আছে যেটিতে কিছু রিপিটেড লেটার রয়েছে নিচের মতো:
const a = "fdsfjngjkdsfhhhhhhhhhhhfsdfsd";
আমাদের কাজ হলো একটি ফাংশন লিখা যা স্ট্রিং-এ সবচেয়ে বেশি বার কনসিকিউটিভ একই লেটারের স্ট্রีก কাউন্ট রিটার্ন করবে। উপরের স্ট্রিং-এ h লেটার ১১ বার সারি সারি আয়ত্ত হয়েছে, তাই ফাংশনটি এই স্ট্রিং-এর জন্য ১১ রিটার্ন করবে।
এই সমস্যা স্লাইডিং উইন্ডো অ্যালগরিদমের জন্য উপযুক্ত, এখানে একটি স্থিতিশীল উইন্ডো হবে যেটিতে কনসিকিউটিভ লেটার থাকবে এবং যেটিতে ভিন্ন এলিমেন্ট থাকবে সেটি অস্থিতিশীল। উইন্ডো নতুন লেটার শেষে যোগ করে এবং শুরুতে রিপিটেড লেটার মুছে স্থিতিশীল হওয়ার চেষ্টা করে।
স্লাইডিং উইন্ডো অ্যালগরিদম ব্যবহার করে এই ফাংশনের কোড নিচে:
উদাহরণ
const a = "fdsfjngjkdsfhhhhhhhhhhhfsdfsd"; const findMaximumRepeating = str => { let max = 0; for(let start = 0, end = 1; end < str.length; ){ if(str[end] === str[start]){ if(max < end - start + 1){ max = end - start + 1; }; end++; } else { start = end; }; }; return max; }; console.log(findMaximumRepeating(a));আউটপুট
কনসোলে আউটপুট হবে:
11
