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

पायथन में दो शब्दों के बीच न्यूनतम दूरी

समस्या विवरण

दो स्ट्रिंग्स word0, word1 और एक टेक्स्ट दिया गया है। हमें टेक्स्ट में word0 और word1 के किन्हीं दो ऑकरेंस के बीच न्यूनतम दूरी (शब्दों की संख्या में) ज्ञात करनी है। यदि दोनों शब्द टेक्स्ट में नहीं हैं तो -1 वापस करें।

उदाहरण

इनपुट: text = "cat dog abcd dog cat cat abcd dog wxyz", word0 = "abcd", word1 = "wxyz"

आउटपुट: 1 (क्योंकि "abcd" और "wxyz" के बीच एक शब्द "dog" है)

एल्गोरिदम

  1. टेक्स्ट को शब्दों की सूची word_list में विभाजित करें
  2. ans = len(word_list) (अधिकतम संभव दूरी) और L = None इनिशियलाइज़ करें
  3. प्रत्येक इंडेक्स R के लिए:
    • यदि word_list[R] word0 या word1 है:
      • यदि L None नहीं है और word_list[R] != word_list[L]:
        • ans = min(ans, R - L - 1) अपडेट करें
      • L = R अपडेट करें
  • यदि ans अपरिवर्तित है तो -1 वापस करें, अन्यथा ans
  • पायथन कार्यान्वयन

    class Solution:
        def solve(self, text, word0, word1):
            word_list = text.split()
            ans = len(word_list)
            L = None
            for R in range(len(word_list)):
                if word_list[R] == word0 or word_list[R] == word1:
                    if L is not None and word_list[R] != word_list[L]:
                        ans = min(ans, R - L - 1)
                    L = R
            return -1 if ans == len(word_list) else ans
    
    ob = Solution()
    text = "cat dog abcd dog cat cat abcd dog wxyz"
    word0 = "abcd"
    word1 = "wxyz"
    print(ob.solve(text, word0, word1))

    इनपुट

    "cat dog abcd dog cat cat abcd dog wxyz", "abcd", "wxyz"

    आउटपुट

    1
    1. पायथन में बाइनरी ट्री में दो नोड्स के बीच की दूरी खोजने का प्रोग्राम पायथन में बाइनरी ट्री में दो नोड्स के बीच की दूरी खोजने का प्रोग्राम

      मान लीजिए हमें एक बाइनरी ट्री दिया गया है और हमें बाइनरी ट्री में दो नोड्स के बीच की दूरी ढूंढनी है। हम दो नोड्स के बीच के एज को ग्राफ की तरह ढूंढते हैं और उनके बीच एज की संख्या या दूरी वापस करते हैं। ट्री के नोड की संरचना नीचे दी गई है: data: right: left: उदाहरण के लिए, यदि इनपुट है: और जिन नो

    1. पायथन प्रोग्राम: दो स्ट्रिंग्स से असामान्य शब्द खोजें पायथन प्रोग्राम: दो स्ट्रिंग्स से असामान्य शब्द खोजें

      इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें दो स्ट्रिंग्स दी गई हैं, हमें दी गई स्ट्रिंग्स से असामान्य शब्द प्राप्त करने हैं। उदाहरण # असामान्य शब्द def find(A, B): # काउंट count = {} # A में डालें for word in A.split(): count[word] = count.get(w

    1. - दो सूचियों के बीच अंतर सूचीबद्ध करने का पायथन प्रोग्राम

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