मान लीजिए हमारे पास केवल "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
