如何找到最佳的模糊字符串匹配？答案

【问题标题】：How can I find the best fuzzy string match?如何找到最佳的模糊字符串匹配？
【发布时间】：2016-08-17 12:56:09
【问题描述】：

Python 的new regex module 支持模糊字符串匹配。大声赞美（现在）。

根据文档：

ENHANCEMATCH 标志进行模糊匹配尝试以改善拟合它找到的下一个匹配项。

BESTMATCH 标志使模糊匹配搜索最佳匹配而不是下一场比赛

ENHANCEMATCH 标志使用(?e) 设置，如

regex.search("(?e)(dog){e<=1}", "cat and dog")[1] 返回“狗”

但实际上设置 BESTMATCH 标志并没有什么。效果如何？

【问题讨论】：

标签： python regex string fuzzy-search pypi-regex

【解决方案1】：

BESTMATCH 标志上的Documentation 功能是部分的（但正在改进）。 Poke-n-hope 显示 BESTMATCH 是使用 (?b) 设置的。

>>> import regex
>>> regex.search(r"(?e)(?:hello){e<=4}", "What did you say, oh - hello")[0]
'hat d'
>>> regex.search(r"(?b)(?:hello){e<=4}", "What did you say, oh - hello")[0]
'hello'

【讨论】：