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