php - 一起使用 similar_text 和 strpos

Question

我想创建一个简单的搜索引擎来查找用户输入的关键词。我知道我可以使用 strpos 检查字符串中是否存在单词。但是，我希望用户能够拼错这个词。例如，

$userInput = "What year did George Washingtin become president?";
$key_word = "Washington";
someFuntion($userInput, $key_word, $percent);
if($percent > .95){
$user_searched_washington = True;
}

是否有任何 php 函数可以执行此操作，或者您对如何创建执行此操作的函数有何建议？

Answer 1

您可以尝试利用 levenshtein PHP 标准库中的功能。有关文档中的一些示例，请参见此处:http://php.net/manual/en/function.levenshtein.php

但是，当您的可能关键字列表增长时，这可能会成为一个非常昂贵的计算。

编辑:一个最小可行的例子:

<?php

$myInput = 'persident';
$possibleKeywords = ['tyrant', 'president', 'king', 'royal'];
$scores = [];

foreach ($possibleKeywords as $keyword) {
    $scores[] = levenshtein($myInput, $keyword);
}

echo $possibleKeywords[array_search(min($scores), $scores)];
// prints: "president"