मान लीजिए हमारे पास केवल "a" और "b" वाली एक स्ट्रिंग s है। "a" "a" रह सकते हैं या "b" में बदल सकते हैं, लेकिन "b" को बदला नहीं जा सकता। हमें उन अद्वितीय स्ट्रिंग्स की संख्या ढूंढनी है जो हम बना सकते हैं।
उदाहरण के लिए, यदि इनपुट है s = "baab", तो आउटपुट होगा 4, क्योंकि हम ये स्ट्रिंग्स बना सकते हैं: ["baab", "babb", "bbab", "bbbb"]।
हल करने के चरण
counts:=sमें'a'की आवृत्ति।2^countsलौटाएं।
उदाहरण
class Solution:
def solve(self, s):
counts = s.count('a')
total = 2**(counts)
return total
ob = Solution()
print(ob.solve("baab"))
इनपुट
"baab"
आउटपुट
4