Python3如何实现列表模糊匹配列表

Python3列表模糊匹配列表

B列表模糊匹配A列表

1 2 3 4 5 6 7

a = ['123','666','355'] b = ['2','5'] for i in range(len(b)):     for j in range(len(a)):         if a[j].find(b[i]) == -1:             continue         print(a[j])

 

执行结果：

Python 模糊匹配搜索问题

利用python库：fuzzywuzzy及difflib，两个库均可实现词粒度的模糊匹配，同时可设定模糊阈值，实现关键词的提取、地址匹配、语法检查等

fuzzywuzzy

1 2 3 4

pip install fuzzywuzzy    from fuzzywuzzy import process from fuzzywuzzy import fuzz

fuzzy模块

（1）模糊匹配方法

• ratio()——简单匹配，使用纯Levenshtein Distance进行匹配。
• partial_ratio()——非完全匹配，基于最佳的子串（substrings）进行匹配
• token_set_ratio——忽略顺序匹配，对字符串进行标记（tokenizes）并在匹配之前按字母顺序对它们进行排序 
• token_set_ratio——去重子集匹配，对字符串进行标记（tokenizes）并比较交集和余数 

（2）实例

ratio() 简单匹配

1 2 3 4 5

fuzz.ratio("河南省",