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

मैप फ़ंक्शन का उपयोग करके पायथन में बाइनरी स्ट्रिंग में लगातार 1 की अधिकतम लंबाई

कभी-कभी संख्याओं के द्विआधारी प्रतिनिधित्व के साथ काम करते समय हमें यह पता लगाने की आवश्यकता हो सकती है कि संख्या में कितने निरंतर 1 मौजूद हैं। यह लेख दो तरीकों से दिखाता है कि हम इसका पता कैसे लगा सकते हैं।

विभाजन और मानचित्र का उपयोग करना

पायथन में स्प्लिट फ़ंक्शन का उपयोग दिए गए स्ट्रिंग को कई स्ट्रिंग्स में विभाजित करने के लिए किया जा सकता है। हम इसे शून्य से विभाजित करते हैं और मानचित्र फ़ंक्शन का उपयोग उत्पन्न विभाजनों के बीच अधिकतम लंबाई खोजने के लिए किया जाता है।

उदाहरण

data = '11110000111110000011111010101010101011111111'
def Max_len_cons_1(data):
print ("Maximum Number of consecutive one's: ",max(map(len,data.split('0'))) )
Max_len_cons_1(data)

आउटपुट

उपरोक्त कोड को चलाने से हमें निम्नलिखित परिणाम मिलते हैं -

Maximum Number of consecutive one's: 8

रेगुलर एक्सप्रेशन का उपयोग करना

पायथन में पुन:मॉड्यूल का उपयोग लगातार 1 की अधिकतम संख्या को गिनने के लिए भी किया जा सकता है। यहां हमें 1+ का पैटर्न मिलता है जो 1 के वर्तमान की एक या अधिक संख्या को इंगित करता है। फिर उन पैटर्नों में से अधिकतम लंबाई ज्ञात कीजिए।

उदाहरण

data = '11110000111110010011'
import re
the_ones = re.findall(r"1+", data)
print("The blocks of one's: ",the_ones)
print("Maximum Number of consecutive one's =", len(max(the_ones, key=len)))

आउटपुट

उपरोक्त कोड को चलाने से हमें निम्नलिखित परिणाम मिलते हैं -

The blocks of one's: ['1111', '11111', '1', '11']
Maximum Number of consecutive one's = 5

  1. जांचें कि क्या पायथन में डीएफए का उपयोग करके बाइनरी स्ट्रिंग मल्टीपल 3 का है

    मान लीजिए कि हमारे पास एक सरणी n है जो किसी भी संख्या के द्विआधारी प्रतिनिधित्व का प्रतिनिधित्व करती है। हमें यह जांचना है कि नियतात्मक परिमित ऑटोमेटा डीएफए का उपयोग करके इसका द्विआधारी प्रतिनिधित्व तीन से विभाज्य है या नहीं। इसलिए, यदि इनपुट n =[1, 1, 0, 0] (12 का बाइनरी) जैसा है, तो आउटपुट ट्रू ह

  1. मानचित्र () फ़ंक्शन का उपयोग करके पायथन में योग 2D सरणी

    इस ट्यूटोरियल में, हम मानचित्र . का उपयोग करके 2D सरणी का योग ज्ञात करने जा रहे हैं पायथन में कार्य करें। मानचित्र फ़ंक्शन दो तर्क लेता है, अर्थात फ़ंक्शन और पुनरावर्तनीय . यह चलने योग्य के प्रत्येक तत्व को फ़ंक्शन में पास करता है और परिणाम को मैप ऑब्जेक्ट . में संग्रहीत करता है . हम मानचित्र वस्

  1. लगातार 1 के बिना बाइनरी स्ट्रिंग्स की संख्या गिनने के लिए पायथन प्रोग्राम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक धनात्मक पूर्णांक N दिया गया है, हमें लंबाई N के साथ उपलब्ध सभी संभावित भिन्न बाइनरी स्ट्रिंग्स को गिनने की आवश्यकता है ताकि स्ट्रिंग में कोई क्रमागत 1 मौजूद न हो। आइए अब नीचे दिए गए कार्यान्वयन में समाधान देख