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

Python में सुसंगत स्ट्रिंग्स की संख्या गिनने का प्रोग्राम

मान लीजिए हमारे पास विशिष्ट कैरेक्टर्स वाली एक स्ट्रिंग s है और words नामक स्ट्रिंग्स की एक सरणी भी है। एक स्ट्रिंग सुसंगत होती है जब उस स्ट्रिंग के सभी कैरेक्टर स्ट्रिंग s में दिखाई देते हैं। हमें words सरणी में मौजूद सुसंगत स्ट्रिंग्स की संख्या ढूंढनी है।

इसलिए, यदि इनपुट है: s = "px", words = ["ad","xp","pppx","xpp","apxpa"], तो आउटपुट 3 होगा क्योंकि केवल 'p' और 'x' वाली तीन स्ट्रिंग्स हैं: ["xp","pppx","xpp"]।

हल करने के चरण

  1. count := 0
  2. i को 0 से words के आकार - 1 तक के लिए:
    • j को 0 से words[i] के आकार - 1 तक के लिए:
      • यदि words[i][j], s में नहीं है, तो लूप से बाहर निकलें
    • अन्यथा, count := count + 1
  3. count वापस करें

उदाहरण (Python)

def solve(s, words):
    count = 0
    for i in range(len(words)):
        for j in range(len(words[i])):
            if words[i][j] not in s:
                break
        else:
            count += 1
    return count

s = "px"
words = ["ad","xp","pppx","xpp","apxpa"]
print(solve(s, words))

इनपुट

"px", ["ad","xp","pppx","xpp","apxpa"]

आउटपुट

3
  1. मैट्रिक्स में पूरी तरह से घिरे हुए द्वीपों की संख्या गिनने का पायथन प्रोग्राम मैट्रिक्स में पूरी तरह से घिरे हुए द्वीपों की संख्या गिनने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है। जहां 1 भूमि दर्शाता है और 0 पानी दर्शाता है। जैसा कि हम जानते हैं एक द्वीप 1 का समूह है जो एक साथ जुड़े हुए हैं जिसकी परिधि पानी से घिरी हुई है। हमें पूरी तरह से घिरे हुए द्वीपों की संख्या ढूंढनी है। उदाहरण के लिए, यदि इनपुट इस तरह है: तो आउटपुट 2 होगा,

  1. Python प्रोग्राम से सेट का उपयोग करके दी गई स्ट्रिंग में स्वरों की संख्या गिनना Python प्रोग्राम से सेट का उपयोग करके दी गई स्ट्रिंग में स्वरों की संख्या गिनना

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

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

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक धनात्मक पूर्णांक N दिया गया है, हमें लंबाई N की सभी संभावित अलग बाइनरी स्ट्रिंग्स गिननी हैं जिनमें लगातार 1 न हों। उदाहरण # स्ट्रिंग्स की संख्या गिनें def countStrings(n): a = [0 for i in range(n)] b = [0 for i in r