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

जांचें कि क्या ए के प्रत्येक समूह के बाद पाइथन में समान लंबाई के बी के समूह का पालन किया जाता है

मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग है जिसमें केवल दो अक्षर a और b हैं। हमें यह जांचना है कि क्या क्रमागत a के प्रत्येक समूह के बाद समान लंबाई के क्रमागत b का समूह आता है।

इसलिए, यदि इनपुट s ="abaaabbbaabbabbab" जैसा है, तो आउटपुट ट्रू होगा, क्योंकि सभी समूह (ab), (aaabbb), (aabb), (aabb), (ab) हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • a_count :=0, string_len :=s का आकार
  • मैं :=0
  • जबकि मैं
  • जबकि मैं
  • a_count :=a_count + 1
  • i :=i + 1
  • जबकि मैं
  • a_count :=a_count - 1
  • i :=i + 1
  • अगर a_count 0 नहीं है, तो
    • झूठी वापसी
  • सही लौटें
  • उदाहरण

    आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

    def solve(s):
       a_count = 0
       string_len = len(s)
       i = 0
       while i < string_len:
          while i < string_len and s[i] == 'a':
             a_count += 1
             i += 1
          while i < string_len and s[i] == 'b':
             a_count -= 1
             i += 1
          if a_count != 0:
             return False
       return True
    s = "abaaabbbaabbaabbab"
    print(solve(s))

    इनपुट

    "abaaabbbaabbaabbab"

    आउटपुट

    True

    1. पायथन में किनारे की लंबाई सीमित पथों के अस्तित्व की जाँच करने का कार्यक्रम

      मान लीजिए कि हमारे पास एक किनारे सूची का उपयोग करके एन नोड्स के साथ एक अप्रत्यक्ष भारित ग्राफ है, जहां edgeList [i] में तीन पैरामीटर हैं (यू, वी, डब्ल्यू) इंगित करता है कि यू से वी तक एक पथ है जिसकी दूरी डब्ल्यू है। हमारे पास एक और क्वेरी ऐरे भी है जहां query[i] में (p, q, lim) है। यह प्रश्न यह पूछन

    1. जांचें कि क्या दो बाइनरी ट्री का लीफ ट्रैवर्सल पायथन में समान है

      मान लीजिए कि हमारे पास दो बाइनरी ट्री हैं। हमें यह जांचना होगा कि इन दोनों वृक्षों का पत्ता ट्रैवर्सल समान है या नहीं। जैसा कि हम जानते हैं कि लीफ ट्रैवर्सल बायीं ओर से दायें ट्रैवर्स किए गए पत्तों का क्रम है। तो, अगर इनपुट पसंद है तब आउटपुट सही होगा क्योंकि दोनों पेड़ों का बायां ट्रैवर्सल क्रम

    1. पायथन - जांचें कि क्या सूची में सभी तत्व समान हैं

      कभी-कभी हमें यह जांचने की आवश्यकता होती है कि क्या सूची में सूची तत्वों के रूप में हमारे पास एक एकल मान दोहराया गया है। हम नीचे दिए गए पायथन प्रोग्राम का उपयोग करके ऐसे परिदृश्य की जांच कर सकते हैं। अलग-अलग तरीके हैं। लूप के लिए उपयोग करना इस पद्धति में हम सूची से पहले तत्व को पकड़ते हैं और प्रत्ये