levenshtein與python列表中的項目的距離

Question

我有兩個列表，下面，我想比較如果單詞levenshtein距離小於2.我有一個函數來找到levenshtein距離，但作爲它需要的參數這兩個字。我可以找到哪些單詞不在另一個列表中，但它沒有幫助。我可以通過指數去指數，但如下面的情況下，當我到達指數7（但除了除外），所有事情都被拋棄了，因爲不忠將是指數9和8，而wcop88是9和10，因此這些不會被比較。有什麼方法可以說，如果不忠的一部分在另一個列表中的某個詞中，然後檢查這兩個，請注意這並不總是奏效，因爲如果說不忠和感染只有in和ty可以匹配，許多單詞可以可能匹配

[u'rt', u'cuaimatizada', u's', u'cuaimaqueserespeta', u'forgives', u'any', u'mistake', u'but', u'the', u'infidelity', u'wocp88'] 
[u'rt', u'cuiamatizada', u's', u'cuimaqueserespeta', u'forgive', u'any', u'mistake', u'except', u'infedelity', u'wcop88'] 

編輯：所以我的目標是能夠養活我的萊文斯坦功能這兩個詞需要進行檢查。在這種情況下，以下配對：

u'cuaimatizada  u'cuiamatizada 

u'cuaimaqueserespeta u'cuimaqueserespeta 

u'forgives u'forgive 

u'infedelity u'infidelity 

u'wocp88 u'wcop88 

我不知道前面哪個單詞。

Answer 1

我想這是你想要的......但你能澄清這個問題有點比較所有的話......不只是匹配索引

wordpairs = [(w1,w2) for w1 in list1 for w2 in list2 if levenstein(w1,w2) < 2] 

>>> matches = [(w1,w2) for w1 in l12 for w2 in l22 if levenshtein(w1,w2) < 2] 

[(u'rt', u'rt'), (u's', u's'), (u'cuaimaqueserespeta', u'cuimaqueserespeta'), (u'forgives', u'forgive'), (u'any', u'any'), (u'mistake', u'mistake'), (u'infidelity',u'infedelity')]