ধরুন আমাদের একটি ছোট হাতের স্ট্রিং s আছে মাত্র দুটি অক্ষর a এবং b। আমাদের পরীক্ষা করতে হবে পরপর a এর প্রতিটি গ্রুপ সমান দৈর্ঘ্যের পরপর b এর গ্রুপ অনুসরণ করছে কিনা।
সুতরাং, যদি ইনপুটটি s ="abaaabbbaabbaabbab" এর মত হয়, তাহলে আউটপুটটি True হবে, যেহেতু সমস্ত গ্রুপ (ab), (aaabbb), (aabb), (aabb), (ab)।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- a_count :=0, string_len :=s এর আকার
- i :=0
- যখন আমি
- যখন i
- a_count :=a_count + 1
- i :=i + 1
- যখন i
- মিথ্যে ফেরত দিন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(s): a_count = 0 string_len = len(s) i = 0 while i < string_len: while i < string_len and s[i] == 'a': a_count += 1 i += 1 while i < string_len and s[i] == 'b': a_count -= 1 i += 1 if a_count != 0: return False return True s = "abaaabbbaabbaabbab" print(solve(s))
ইনপুট
"abaaabbbaabbaabbab"
আউটপুট
True