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

स्ट्रिंग की संख्या खोजने के लिए प्रोग्राम जहां हम 'ए' 'ए' या 'बी' हो सकते हैं, और 'बी' पाइथन में 'बी' रहता है

मान लीजिए कि हमारे पास केवल "ए" और "बी" के साथ एक स्ट्रिंग है। "ए" एस "ए" रह सकता है या "बी" में बदल सकता है, लेकिन "बी" को बदला नहीं जा सकता है। हमें अद्वितीय स्ट्रिंग्स की संख्या ज्ञात करनी होगी जो हम बना सकते हैं।

इसलिए, यदि इनपुट 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

  1. पायथन में स्ट्रिंग वर्णों का उपयोग करके हम अद्वितीय पैलिंड्रोम की संख्या गिनने का कार्यक्रम बना सकते हैं

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

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

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

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

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