最近工作需要用到序列匹配，檢測相似性，不過有點復雜的是輸入長度是不固定的，舉例為：
input_and_output = [1, 2, '你好', 世界', 12.34, 45.6, -21, '中國', '美麗']
其中，需要從input_and_output 中選取不固定長度的一段作為輸入，且順序不定，然后去與總體進行比較，找出最符合的，開始是對漢字進行數值化編碼，不過后來由于出現漢字越來越多，遂放棄該方法，轉向別的方式，查找資料發現了兩個python包廣被推薦，從下面來看各有優缺點，記錄之~
1、difflib
import difflib #python 自帶庫，不需額外安裝In [49]: test1Out[49]: ['你好', '我是誰']In [50]: test2Out[50]: ['你好啊', '我誰']In [51]: test3Out[51]: [12, 'nihao']In [52]: test4Out[52]: ['你好', 'woshi']In [53]: difflib.SequenceMatcher(a=test1, b=test2).quick_ratio()Out[53]: 0.0In [54]: difflib.SequenceMatcher(a=test1, b=test4).ratio()Out[54]: 0.5
2、Levenshtein
#pip install python-Levenshteinimport LevenshteinIn [56]: Levenshtein.distance(','.join(test1), ','.join(test2))Out[56]: 2In [57]: Levenshtein.distance(','.join(test1), ','.join(test4))Out[57]: 5簡單來說，difflib使用時不一定為字符串，但匹配時只有單個元素完全匹配才計入，
而Levenshtein則需要輸入為字符串，匹配時是整體匹配（也可能跟把所有元素集中成一個字符串有關，具體待繼續使用再摸索）
以上這篇Python 比較文本相似性的方法(difflib,Levenshtein)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持VEVB武林網。
新聞熱點
疑難解答
