python计算字符串相似度,用Python計算字符串的相似度
准備做一個小功能，需要計算字符串的相似度，提前做點功課。算法字符串相似度的算法以及有很多資料了。最常見的理解就是：把一個字符串通過插入、刪除或替換這樣的編輯操作，變成另外一個字符串，所需要的最少編輯次數。AKA，兩個字符串之間的距離。解這樣一個問題，可以使用窮舉法，也可以使用動態規划，大家可以自行搜索。貪婪法不適合這個問題。python-Levenshtein我需要使用python完成相似度的計算...
