我搜索后发现如何对 字符串 进行模糊搜索
但我有一个字符串数组
$search = {"a" => "laptop","b" => "screen" ....}
我从数据库 MySQL 中检索到的
是否有任何 php 类或函数对单词数组进行模糊搜索
或者至少是一些有用信息的链接
我看到推荐使用 PostgreSQL 的评论
它具有模糊搜索能力，但是
公司已经有一个 MySQL 数据库
有什么推荐的吗？？
【问题讨论】：
标签： php fuzzy-search
您可以在 MySQL 中执行此操作，因为您已经有一个 MySQL 数据库 - How do I do a fuzzy match of company names in MYSQL with PHP for auto-complete? 提到了 MySQL Double Metaphone implementation 并在 SQL for MySQL 5.0+ 中有一个 implementation
编辑：很抱歉在这里回答，因为评论中无法容纳更多内容......
既然您已经接受了使用PHP Levenshtein function 的答案，那么我建议您先尝试该方法。软件是迭代的； PHP 数组搜索可能正是您想要的，但您必须先根据您的要求对其进行测试和实现。正如我在your other question 中所说，在键入时查找 解决方案可能是这里最简单的解决方案，它只是在用户键入时缩小产品范围。可能不需要实现任何 模糊 搜索，因为您使用 User 自己进行模糊搜索:-)
例如，用户开始输入S、a、m，这允许您将产品缩小到以Sam 开头的产品。所以你总是只让用户选择你已经知道是有效的产品。
【讨论】：
基本上，它为您提供了字符串之间的差异（在成本方面）。 IE。将字符串 A 转换为字符串 B 的成本是多少？
为自己设置一个阈值 levenshein 距离，任何低于该值的两个词都表示它们相似。
另外，Bitap algorithm 更快，因为它可以通过位运算符实现，但我相信你必须自己实现它，除非某处有 PHP 库。
编辑 使用 levenshtein 方法：
搜索字符串是“maptop”，您将“成本阈值”设置为 2。这意味着您希望任何与搜索字符串相差两个字符串转换操作的单词。
所以你遍历你的字符串数组“A”直到
levenshtein ( A[i] , searchString ) <= 2
那将是你的对手。 但是您可能会得到多个匹配的单词，因此您可以自行决定如何处理额外的结果。
【讨论】：