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

पायथन का उपयोग करके केवल 1 वाले सबस्ट्रिंग्स की संख्या खोजने का प्रोग्राम


मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग s है। हमें उन सबस्ट्रिंग्स की संख्या ढूंढनी है जिनके सभी वर्ण 1 हैं। उत्तर बहुत बड़ा हो सकता है इसलिए परिणाम को 10^9 + 7 से मोडुलो वापस करें।

उदाहरण के लिए, यदि इनपुट s = "1011010" है, तो आउटपुट 5 होगा क्योंकि 1. चार बार "1" 2. एक बार "11"

हल करने के चरण

  • m := 10^9+7

  • result := 0

  • div := बाइनरी स्ट्रिंग को '0' का उपयोग करके विभाजित करके विभाजित करें

  • div में प्रत्येक x के लिए, करें

    • यदि x खाली है, तो अगले इटरेशन के लिए जाएं

    • result := result + (x का आकार * (x का आकार + 1)) / 2 का भागफल

  • result mod m वापस करें

उदाहरण

def solve(s):
    m = 10**9+7
    result = 0
    for x in s.split('0'):
        if not x: continue
        result += (len(x)*(len(x)+1)) // 2
    return result % m

s = "1011010"
print(solve(s))

इनपुट

"1011010"

आउटपुट

5
  1. Python से सबट्री में समान लेबल वाले नोड्स की संख्या कैसे ढूंढें? Python से सबट्री में समान लेबल वाले नोड्स की संख्या कैसे ढूंढें?

    रूटेड ट्री में प्रत्येक नोड के लिए, उसके सबट्री में उसी लेबल वाले नोड्स की संख्या ढूंढें (लेबल्स लोअरकेस लेटर्स)। एल्गोरिदम एज लिस्ट से ग्राफ बनाएं (अनडायरेक्टेड)। लेबल मैप बनाएं। रिकर्सिव DFS r(ni): चिल्ड्रन के काउंटर्स मर्ज करें, अपना लेबल जोड़ें, R[ni] = count[label]। पैरेंट लिंक हटाकर साइकिल अव

  1. पायथन का उपयोग करके अधिकतम संभावना वाले पथ को खोजने का प्रोग्राम पायथन का उपयोग करके अधिकतम संभावना वाले पथ को खोजने का प्रोग्राम

    मान लीजिए हमारे पास n नोड्स वाला एक अनिर्देशित भारित ग्राफ है (नोड्स 0 से क्रमांकित हैं)। यह ग्राफ एज लिस्ट के रूप में दिया गया है, प्रत्येक एज e के लिए, उस एज को पार करने की सफलता की संभावना probability[e] है। हमारे पास प्रारंभ और अंत नोड्स भी हैं, हमें प्रारंभ से अंत तक जाने के लिए अधिकतम सफलता स

  1. - पायथन प्रोग्राम: मैप फंक्शन का उपयोग करके अधिकतम 1's वाली पंक्ति खोजना

    2D ऐरे दिया गया है और ऐरे के एलिमेंट्स 0 और 1 हैं। सभी पंक्तियाँ सॉर्टेड हैं। हमें अधिकतम संख्या में 1s वाली पंक्ति खोजनी है। यहां हम map() का उपयोग करते हैं। मैप फंक्शन पायथन बिल्ट-इन्स में से सबसे सरल है जिसका उपयोग फंक्शनल प्रोग्रामिंग के लिए किया जाता है। ये टूल्स फंक्शन्स को सीक्वेंसेज और अन्य