so sánh hai chuỗi và trả về một chuỗi tương tự nhất

Question

Tôi phải viết một hàm lấy chuỗi làm đối số và kết hợp chuỗi này thành hai chuỗi khác và trả về chuỗi tương tự nhất và số khác biệt.

def func("LUMB"): 
    lst=["JIBM", "NUNE", "NUMB"] 
should return: 
("NUMB",1) 

Tôi đã thử:

def f(word): 
    lst=["JIBM", "NUNE", "NUMB"] 
    for i in lst: 
     d=k(word, lst) 
     return differences 
     for n in d: 
      print min(sum(n)) 

nơi:

def k(word1, word2): 
    L=[] 
    for w in range(len(word1)): 
     if word1[w] != word2[w]: 
      L.append(1) 
     else: 
      L.append(0) 
    return L 

để tôi có được một danh sách các ví dụ, [1,0,0,0] nếu word1 = "tê liệt "và word2 =" LUMB "

Answer 1

Có vẻ như Shawn Chin đã cung cấp giải pháp tốt nhất, nhưng nếu bạn bị ngăn cản sử dụng các mô-đun không được xây dựng, có vẻ như get_close_matches từ difflib có thể giúp:

import difflib 
difflib.get_close_matches("LUMB", ["JIBM", "NUNE", "NUMB"], 1) 

Số chênh lệch có thể được nhận bằng cách sử dụng phương pháp get_opcodes của SequenceMatcher và làm việc với giá trị trả về của nó.

Answer 2

Sử dụng pylevenshtein để tính toán Levenshtein distance:

>>> from Levenshtein import distance 
>>> from operator import itemgetter 
>>> lst = ["JIBM", "NUNE", "NUMB"] 
>>> min([(x, distance("LUMB", x)) for x in lst], key=itemgetter(1)) 
('NUMB', 1) 

Hoặc, như một hàm:

from Levenshtein import distance 
from operator import itemgetter 
def closest(word, lst): 
    return min([(x, distance(word, x)) for x in lst], key=itemgetter(1)) 

print closest("NUMB", ["JIBM", "NUNE", "NUMB"]) 

---

tái bút: Nếu bạn muốn tránh phụ thuộc bổ sung, bạn luôn có thể thực hiện chức năng của riêng bạn để tính toán khoảng cách. Ví dụ, một số phiên bản được đề xuất trong wikibooks mỗi phiên bản có ưu và nhược điểm riêng của chúng.

Tuy nhiên, nếu hiệu suất là một mối quan tâm, hãy cân nhắc gắn bó với các mô-đun được tạo tùy chỉnh. Ngoài số pylevenshtein, cũng có python-levenshtein và nltk.metrics.distance (nếu bạn đã sử dụng NLTK).