模糊匹配——基于difflib

猥琐发育

于 2022-02-24 15:51:23 发布

阅读量547

点赞数

分类专栏：工作日志文章标签： python

本文链接：https://blog.csdn.net/qq_33540705/article/details/123113649

版权

本文介绍Python中difflib库的应用，详细阐述如何实现模糊匹配，为编程工作提供一种实用的字符串比较方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import difflib
DIFF =difflib.Differ()

def fuzzy_match(seq:str,sub_seq:str ,difflib=None):
    """ 模糊匹配 """
    assert difflib!=None, "please import difflib.Differ"
    def match_(seq:str,sub_seq:str ):
        dif = list(difflib.compare(seq,sub_seq))
        start,end = 0,0 
        flag = True
        index= 0
        _num= 0
        for i,temp in enumerate(dif):
            if temp[0]== " ":
                _num = 0
                end = index
                if flag :
                    flag = False
                    start = index
            if temp[0] != "+":
                index+=1
            if not flag and temp[0] == "-":
                if _num >= len(sub_seq)*0.5:
                    num_space=[char for char  in dif[i:] if char[0]==" "]
                    if len(num_space)<2:

最低0.47元/天解锁文章