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

पायथन में दी गई स्ट्रिंग में न्यूनतम स्वैप के साथ 1 को समूहित करने का प्रोग्राम

मान लीजिए हमें एक बाइनरी स्ट्रिंग input_str दी गई है जिसमें 0 और 1 हैं। हमारा कार्य दिए गए स्ट्रिंग में 1 को स्वैप करके 0 और 1 को समूहित करना है। हमें न्यूनतम संख्या में स्वैप ऑपरेशन करने हैं, और हमें वह मान लौटाना है। एक बात ध्यान रखें, हम केवल आसन्न मानों को स्वैप कर सकते हैं।

इसलिए, यदि इनपुट है input_str = "10110101", तो आउटपुट होगा 4।

स्वैप निम्नलिखित जैसा होगा:

10110101 -> 01110101 -> 01111001 -> 01111010 -> 01111100

कुल स्वैप की संख्या: 4।

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

  • one := एक नई सूची जिसमें input_str में उन स्थितियाँ हों जहां 1 स्थित हैं
  • mid := floor(one का आकार / 2)
  • res := 0
  • i के लिए 0 से one के आकार तक की रेंज में, करें:
    • res := res + |one[mid] - one[i]| - |mid - i|
  • यदि res < 0, तो:
    • 0 लौटाएं
  • अन्यथा:
    • res लौटाएं

उदाहरण

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

def solve(input_string):
    one = [i for i in range(len(input_string)) if input_string[i] == "1"]
    mid = len(one) // 2
    res = 0
    for i in range(len(one)):
        res += abs(one[mid] - one[i]) - abs(mid - i)
    return 0 if res < 0 else res
print(solve('10110101'))

इनपुट

'10110101'

आउटपुट

4
  1. पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग वॉयल पालिंड्रोम है या नहीं पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग वॉयल पालिंड्रोम है या नहीं

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक स्ट्रिंग दी गई है (जिसमें स्वर और व्यंजन दोनों अक्षर हैं), सभी व्यंजनों को हटाएं, फिर जांचें कि परिणामी स्ट्रिंग पालिंड्रोम है या नहीं। यहां हम पहले स्ट्रिंग में मौजूद सभी व्यंजनों को हटाते हैं। एक लूप से विभाजकों की गणना क

  1. पायथन प्रोग्राम: दी गई रेंज में विषम गुणनखंड वाले तत्वों की संख्या पायथन प्रोग्राम: दी गई रेंज में विषम गुणनखंड वाले तत्वों की संख्या

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक रेंज दी गई है, हमें उस रेंज में विषम गुणनखंडों की संख्या ज्ञात करनी है। दृष्टिकोण हम सभी जानते हैं कि एक रेंज में सभी पूर्ण वर्गों के विषम संख्या में गुणनखंड होते हैं। इसलिए यहां हम पूर्ण वर्गों की संख्या की गणना करेंगे। चू

  1. पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग पैंग्राम है या नहीं पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग पैंग्राम है या नहीं

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट एक स्ट्रिंग इनपुट दिए जाने पर, हमें यह जांचने के लिए एक पायथन प्रोग्राम जनरेट करना होगा कि वह स्ट्रिंग पैंग्राम है या नहीं। एक पैंग्राम एक वाक्य/शब्दों की श्रृंखला है जिसमें अंग्रेजी