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

पायथन में कोई शब्द युग्म लगभग समान है या नहीं जांचने का प्रोग्राम

मान लीजिए हमारे पास words नामक लोअरकेस स्ट्रिंग्स की एक सूची है जहां प्रत्येक शब्द समान लंबाई का है। हमें जांचना है कि क्या दो स्ट्रिंग्स हैं जो केवल एक वर्ण में भिन्न हैं।

इसलिए, यदि इनपुट है words = ["seed", "pick", "lick", "root", "live"], तो आउटपुट होगा True, क्योंकि "pick" और "lick" लगभग समान हैं।

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

  • s := एक नया सेट
  • words में प्रत्येक word के लिए, करें:
    • प्रत्येक इंडेक्स i और शब्द w के लिए word में, करें:
      • यदि word[:i] + "*" + word[i + 1:] का सबस्ट्रिंग s में मौजूद है, तो:
        • True लौटाएं
      • अन्यथा:
        • (word[:i] + "*" + word[i + 1:]) को s में डालें
  • False लौटाएं

उदाहरण

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

def solve(words):
    s = set()
    for word in words:
        for i, w in enumerate(word):
            if word[:i] + "*" + word[i + 1:] in s:
                return True
            else:
                s.add(word[:i] + "*" + word[i + 1:])
    return False
words = ["seed", "pick", "lick", "root", "live"]
print(solve(words))

इनपुट

["seed", "pick", "lick", "root", "live"]

आउटपुट

True
  1. - C# प्रोग्राम: जांचना कि दो अनुक्रम समान हैं या नहीं

    SequenceEqual मेथड का उपयोग संग्रहों की समानता के लिए परीक्षण करने के लिए किया जाता है।अनुक्रम सेट करें:string[] arr1 = { "This", "is", "it" }; string[] arr2 = { "My", "work", "report" }; string[] arr3 = { "This", "is",

  1. पायथन में ग्राफ में कोई सामान्य पहुंच योग्य नोड है या नहीं जांचने का प्रोग्राम पायथन में ग्राफ में कोई सामान्य पहुंच योग्य नोड है या नहीं जांचने का प्रोग्राम

    मान लीजिए हमारे पास एक निर्देशित ग्राफ की एज सूची है, इसमें n नोड हैं और नोड नाम 0 से n-1 हैं। हमारे पास दो पूर्णांक मान a और b भी हैं। हमें जांचना है कि क्या कोई नोड c ऐसा है कि हम c से a जा सकते हैं और c से b भी जा सकते हैं। इसलिए, यदि इनपुट ग्राफ छवि में दिखाए अनुसार है और a = 2, b = 3, तो आउटपुट

  1. दो पत्तियों के लीफ अनुक्रम समान हैं या नहीं जांचने का पायथन प्रोग्राम दो पत्तियों के लीफ अनुक्रम समान हैं या नहीं जांचने का पायथन प्रोग्राम

    मान लीजिए हमारे पास दो बाइनरी ट्री हैं; हमें जांचना है कि क्या दोनों ट्री में बाएं से दाएं लीफ का अनुक्रम समान है। उदाहरण के लिए, यदि इनपुट इस तरह है: तो आउटपुट True होगा क्योंकि दोनों ट्री के लिए अनुक्रम [2, 6] है। इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे: c := एक नई सूची एक फ़ंक्शन ino