ধরুন আমাদের একটি স্ট্রিং s আছে শুধুমাত্র "a" এবং "b" সহ। "a"s "a" থাকতে পারে বা "b" তে পরিণত হতে পারে, কিন্তু "b"s পরিবর্তন করা যায় না। আমরা যে অনন্য স্ট্রিং তৈরি করতে পারি তার সংখ্যা খুঁজে বের করতে হবে।
সুতরাং, যদি ইনপুটটি s ="baab" এর মত হয়, তাহলে আউটপুট হবে 4, যেমন আমরা এই স্ট্রিংগুলি তৈরি করতে পারি − ["baab", "babb", "bbab", "bbbb"]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- গণনা :=s তে 'a' এর ফ্রিকোয়েন্সি
- 2^গণনা ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
শ্রেণীর সমাধান:def solve(self, s):counts =s.count('a') মোট =2**(গণনা) মোট রিটার্ন =সমাধান()print(ob.solve("baab")) ইনপুট
"baab"
আউটপুট
4
