ধরুন আমাদের একটি স্ট্রিং s এবং অন্য একটি অক্ষর c আছে, আমাদের পরীক্ষা করতে হবে যে c এর সমস্ত ঘটনাগুলি s তে একসাথে প্রদর্শিত হবে কিনা। যদি s তে c অক্ষরটি উপস্থিত না থাকে তবে সত্য ফেরত দিন।
সুতরাং, যদি ইনপুটটি s ="bbbaaaaaaaccddd", c ='a' এর মত হয়, তাহলে আউটপুট হবে True।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- পতাকা :=মিথ্যা
- সূচক :=0
- n :=স্ট্রিংয়ের আকার
- যখন সূচক
- যদি স্ট্রিং[সূচী] c এর মত হয়, তাহলে
- যদি পতাকা সত্য হয়, তাহলে
- মিথ্যে ফেরত দিন
- যখন সূচী
এর মতই - সূচী :=সূচক + 1
- পতাকা :=সত্য
- যদি স্ট্রিং[সূচী] c এর মত হয়, তাহলে
- সূচী :=সূচক + 1
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
def solve(string, c) : flag = False index = 0 n = len(string) while index < n: if string[index] == c: if (flag == True) : return False while index < n and string[index] == c: index += 1 flag = True else : index += 1 return True s = "bbbbaaaaaaaccddd" c = 'a' print(solve(s, c))
ইনপুট
"bbbbaaaaaaaccddd", "a"
আউটপুট
True