php - PHP——模糊数组搜索？

Question

所以，想象一个非常大的句子数组，比如百科全书文章或书籍。基本上，我想搜索这个数组，并且智能地——有点像谷歌搜索——返回匹配的键。这意味着单词在输入中可能是乱序的，或者在字符串中不存在，等等。

我可以想出很多方法来实现这一点，但我想知道是否已经创建了任何预构建的函数（请不要使用类——我想保持这个简单）。有谁知道这样的事情？如果可能的话，我宁愿不重新发明轮子。

谢谢！

Answer 1

PHP Levenstein 距离函数可用于构建您想要的。他们会在单词之间进行模糊匹配，您可以通过一些代码将其扩展为模糊搜索。