REGEX匹配100％信心，99％左右？

Question

在我的应用中，用户可以输入文本，然后我会根据将来的提交进行搜索和提取。

问题是用户有时会有类型或忘记一段时间等...

红宝石有没有办法说与X％置信水平匹配？

如果匹配目标是500个字符，并且发现匹配490个字符，则匹配它，而不匹配任何内容？

由于

Answer 1

在这种情况下，正则表达式不是您最好的工具。也许像Levenshtein distance之类的东西？

Answer 2

我最近读到了关于Tre库的内容，听起来就像你在寻找的那样：

http://laurikari.net/tre/

Answer 3

我会调查：TRE - The free and portable approximate regex matching library。

Answer 4

添加到字符串距离工具：amatch http://flori.github.com/amatch/这有几个字符串距离算法，它们用C语言编写。它非常快。