मान लीजिए हमारे पास 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