python 已知一個(gè)字符,在一個(gè)list中找出近似值或相似值實(shí)現(xiàn)模糊匹配
已知一個(gè)元素,在一個(gè)list中找出相似的元素
使用場(chǎng)景:
已知一個(gè)其它來(lái)源的字符串, 它有可能是不完全與我數(shù)據(jù)庫(kù)中相應(yīng)的字符串匹配的,因此,我需要將其轉(zhuǎn)為適合我數(shù)據(jù)庫(kù)中的字符串
使用場(chǎng)景太繞了, 直接舉例來(lái)說(shuō)吧
隨便舉例:
按青島城市的城區(qū)來(lái)說(shuō),
我數(shù)據(jù)庫(kù)中存儲(chǔ)的城區(qū)是個(gè)list:[’市北區(qū)’, ’市南區(qū)’, ’萊州市’, ’四方區(qū)’]等
從其它的數(shù)據(jù)來(lái)源得到一個(gè)城區(qū)是:市北
我怎么得到與市北相似相近的市北區(qū)
解決方案:
In [1]: import difflibIn [2]: cityarea_list = [’市北區(qū)’, ’市南區(qū)’, ’萊州市’, ’四方區(qū)’]# 正常情況下,我是這么用的In [3]: a = difflib.get_close_matches(’市北’,cityarea_list,1, cutoff=0.7)In [4]: aOut[4]: [’市北區(qū)’]# 測(cè)試關(guān)鍵字改為市區(qū),且要求返回相似度最高的兩個(gè)元素In [5]: a = difflib.get_close_matches(’市區(qū)’,cityarea_list,2, cutoff=0.7)In [6]: aOut[6]: [’市南區(qū)’, ’市北區(qū)’]# 測(cè)試關(guān)鍵字改為市區(qū), 要求返回相似度最高的一個(gè)元素In [7]: a = difflib.get_close_matches(’市區(qū)’,cityarea_list,1, cutoff=0.7)In [8]: aOut[8]: [’市南區(qū)’]
詳解:
difflib是python 自帶的一個(gè)方法
返回的結(jié)果是個(gè)list
返回的list元素?cái)?shù)量是可控的,
cutoff參數(shù)是0到1的浮點(diǎn)數(shù), 可以調(diào)試模糊匹配的精度,一般為0.6就可以了, 1為精確匹配,
補(bǔ)充拓展:python列表進(jìn)行模糊查詢
先看一下代碼
a=[’時(shí)間1’, ’時(shí)間2’, ’時(shí)間3’, ’ab’,’asds’]dd = [i for i,x in enumerate(a) if x.find(’s’)!=-1]print(dd)
需要注意的是這個(gè)方法只適合與都是字符串的,因?yàn)閒ind是字符串重的方法, 如果list中有數(shù)字和None,都是不行的
以上這篇python 已知一個(gè)字符,在一個(gè)list中找出近似值或相似值實(shí)現(xiàn)模糊匹配就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持好吧啦網(wǎng)。
