在我的应用中,用户可以输入文本,然后我会根据将来的提交进行搜索和提取。
问题是用户有时会有类型或忘记一段时间等...
红宝石有没有办法说与X%置信水平匹配?
如果匹配目标是500个字符,并且发现匹配490个字符,则匹配它,而不匹配任何内容?
由于
答案 0 :(得分:8)
在这种情况下,正则表达式不是您最好的工具。也许像Levenshtein distance之类的东西?
答案 1 :(得分:6)
我最近读到了关于Tre库的内容,听起来就像你在寻找的那样:
答案 2 :(得分:5)
答案 3 :(得分:3)
添加到字符串距离工具:amatch http://flori.github.com/amatch/这有几个字符串距离算法,它们用C语言编写。它非常快。