Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में उन स्ट्रिंग्स की संख्या खोजें जहां 'a' 'a' या 'b' हो सकता है, और 'b' 'b' ही रहता है


मान लीजिए हमारे पास केवल "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
  1. - पायथन में स्ट्रिंग के वर्णों का उपयोग करके अद्वितीय पैलिंड्रोम की संख्या गिनने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें सभी वर्णों का उपयोग करके उत्पन्न किए जा सकने वाले विशिष्ट पैलिंड्रोम की संख्या ढूंढनी है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9 + 7 से मॉड करें। उदाहरण के लिए, यदि इनपुट s = xyzzy है, तो आउटपुट 2 होगा, क्योंकि हम zyxyz और yzxzy बना सकते हैं। इसे हल करने

  1. - पायथन में संदेश को डिकोड करने के तरीकों की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास a = 1, b = 2, ... z = 26 जैसा मैपिंग है, और हमारे पास एक एन्कोडेड संदेश message स्ट्रिंग है, हमें उन तरीकों की संख्या गिननी है जिनसे इसे डिकोड किया जा सकता है। उदाहरण के लिए, यदि इनपुट message = 222 है, तो आउटपुट 3 होगा, क्योंकि इसे 3 तरीकों से डिकोड किया जा सकता है: bbb, bv, और

  1. - पायथन में एक स्ट्रिंग को दूसरी स्ट्रिंग का सबस्ट्रिंग बनाने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें s के लिए आवश्यक न्यूनतम संक्रियाओं की मात्रा ढूंढनी है ताकि t, s का सबस्ट्रिंग बन जाए। अब, प्रत्येक संक्रिया में, हम s में किसी भी स्थिति को चुन सकते हैं और उस स्थिति के वर्ण को किसी अन्य वर्ण में बदल सकते हैं। उदाहरण के लिए, यदि इनपुट है s = abbpq