基本的PHP搜索（引擎）腳本

Question

我的PHP腳本需要檢查整個數據數組中的匹配。目前它正在尋找確切的字符串匹配。我希望它不那麼嚴格。例如，如果數組包含字符串「Tom and Jerry」，我想返回true爲：「Tom Jerry」，「Tom & Jerry」，甚至可能是「Tom and Jery」。我發現PHP搜索引擎的鏈接，他們更復雜，而不是我真正需要的。我的數據非常小而且動態，所以沒有索引。

我知道我可以寫一個大毛茸茸的正則表達式，但我敢肯定我會重新發明輪子，因爲我確信其他人已經這樣做了。任何建議在哪裏看或如何處理這將非常感激。

編輯：澄清，我試圖避免輸入所有動態生成的數據到數據庫。

Answer 1

我剛剛發現這似乎做我想做的兩個功能：

similar_text()

levenshtein()

似乎都返回表示兩個字符串之間的匹配的「接近性」的intiger 。兩者之間的差異超過了我的頭。

我的搜索進展狀況是this S.O. question。

Answer 2

如果數據在MySQL中，您可以使用full text search。這很容易發展;問題是：這是否會使解決方案過於沉重？

Answer 3

它可能需要一些試驗和錯誤，但你可以這樣做：

• 製作「中」字，可能是不存在的，這樣的「和」，的手動名單，「的」，等等（如如你的Tom Jerry例子）。
• 計算字符串和搜索查詢之間的Hamming distance。如果它很低（可能最多一個或兩個），則返回true。
• 否則，返回false。