在我的應用程序,用戶可以輸入文字,以後我再從搜索和提取基於未來的提交。REGEX與100%信心相匹配,約99%是什麼?
問題是用戶有時可以有一個類型或者忘記一段時間,等...
有紅寶石的方式說配以X%的置信水平?
這意味着如果在比賽的目標是500個字符,並找到匹配用490個字符,與之相匹配的,與不匹配什麼?
謝謝
在我的應用程序,用戶可以輸入文字,以後我再從搜索和提取基於未來的提交。REGEX與100%信心相匹配,約99%是什麼?
問題是用戶有時可以有一個類型或者忘記一段時間,等...
有紅寶石的方式說配以X%的置信水平?
這意味着如果在比賽的目標是500個字符,並找到匹配用490個字符,與之相匹配的,與不匹配什麼?
謝謝
在這種情況下,正則表達式不是你最好的工具。也許像Levenshtein distance而不是?
我最近讀到的滓庫,聽起來好像你在找什麼:
添加到字符串距離工具:amatch http://flori.github.com/amatch/這有幾個字符串距離算法,並都寫在C.這是非常快。
通常情況下,正則表達式匹配正是它告訴匹配。你可以更改標準,但是你不能跟進部分匹配......除非有人聰明地寫了自己的正則表達式引擎來這麼做。我等待有人告訴我,這樣的話,並張貼有極大的興趣鏈接:P – 2011-03-22 18:05:26
正則表達式不模糊。他們匹配或者他們不匹配,沒有「幾乎匹配」。 [模糊搜索](http://www.google.com/search?q=ruby+%2B+%22fuzzy+search%22)存在,但我還沒有與任何在紅寶石播放。 – 2011-03-23 05:25:18