पायथन में टेक्स्ट में दो दिए गए शब्दों की न्यूनतम दूरी ढूंढने का प्रोग्राम

मान लीजिए हमारे पास तीन स्ट्रिंग्स text, w1, और w2 हैं। टेक्स्ट अलग-अलग शब्दों वाला एक वाक्य है। हमें टेक्स्ट में w1 और w2 के किन्हीं दो घटनाओं के बीच की सबसे छोटी दूरी ढूंढनी है, दूरी को उनके बीच के शब्दों की संख्या में मापा जाता है। यदि w1 या w2 में से कोई भी टेक्स्ट में मौजूद नहीं है, तो -1 लौटाएं।

तो, यदि इनपुट text = "joy happy power happy joy joy power happy limit" w1 = "power" w2 = "limit" है, तो आउटपुट 1 होगा, क्योंकि power और limit के बीच केवल एक शब्द "happy" है।

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

index1 := null, index2 := null
distance := 999999
टेक्स्ट में प्रत्येक इंडेक्स idx और शब्द w के लिए, करें
- यदि w, w1 के समान है, तो
  - यदि index2 null नहीं है, तो
    - distance := distance और (|idx - index2| - 1) का न्यूनतम
  - index1 := idx
- यदि w, w2 के समान है, तो
  - यदि index1 null नहीं है, तो
    - distance := distance और (|idx - index1| - 1) का न्यूनतम
  - index2 := idx
यदि index1 null नहीं है और index2 null नहीं है, तो
- distance लौटाएं
-1 लौटाएं

उदाहरण

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

def solve(text, w1, w2):
    index1 = None
    index2 = None
    distance = 2000000
    for idx, word in enumerate(text.split(" ")):
        if word == w1:
            if index2 is not None:
                distance = min(distance, abs(idx - index2) - 1)
            index1 = idx
        if word == w2:
            if index1 is not None:
                distance = min(distance, abs(idx - index1) - 1)
            index2 = idx
    if index1 is not None and index2 is not None:
        return distance
    return -1

text = "joy happy power happy joy joy power happy limit"
w1 = "power"
w2 = "limit"
print(solve(text, w1, w2))

इनपुट

"joy happy power happy joy joy power happy limit", "power", "limit"