在拼写中找到最近的单词

时间:2014-03-22 21:31:36

标签: php mysql arrays autocomplete autocorrect

我正在尝试在我的网络应用程序中实现搜索功能,我想要做的是在数据库中搜索一个单词,如果它不存在,系统应该告诉我或找到我最接近的单词。我实现了在数据库中搜索并给我结果的代码,但是当我尝试实现另一个代码时,有些时候没有正确的结果我实现数组给我最好的结果。我想在数组中找到与我搜索关于它的单词最接近的匹配如果我搜索它的单词有一些数组中的单词的字符告诉我这个单词是什么意思?但是在数据库中已经用字母排列了。我想在数据库中解决这个问题给我结果作为数组这是我的index.php

<html>
<body>
<form method="post" action="me.php">
Search :  =<input type="text" name="name" id="x" autocomplete="off">
<input type="submit" name="submit" id="submit" value="Search">
</form>
</html>

这是我的数据库代码me.php

<?php

        $input = $_POST['name'];
        if( mysql_connect("localhost" , "root" , "") &&
            mysql_select_db("test") )
        {
            echo 'connected<br>';
        }
        else
        {
            echo 'Failed';
        }

        if( $query_run = mysql_query("SELECT * FROM `table` WHERE `mytext` LIKE '%$input%'") )
        {
            if(mysql_num_rows($query_run) > 0)
            {
                while( $result = mysql_fetch_assoc($query_run) )
                {
                    $sender = $result['id'] ;
                    $message = $result['mytext'] ;

                    echo "<br>      &nbsp;&nbsp;&nbsp;&nbsp; From: $sender:&nbsp;
                             $message<br>";
                }
            }
            else
            {
                echo 'Bad KeyWord';
            }

        }
        else
        {
            return false ;
        }
?>

这是我的数组代码two.php

<?php

$input = $_POST["name"];
$words  = array('apple','pineapple','banana','orange',
                'radish','anything','carrot','pea','bean','potato');
$shortest = -1;
foreach ($words as $word) {
    if ($input == $word) {
        $closest = $word;
        $shortest = 0;
        break;
    }
    $lev = levenshtein($input, $word);
    if ($lev <= $shortest || $shortest < 0) {
        $closest  = $word;
        $shortest = $lev;
    }
}
echo "Input word: $input\n";
if ($shortest == 0) {
    echo "Exact match found: $closest\n";
} else {
    echo "Did you mean: $closest?\n";
}
?>

请帮我解决这个问题

1 个答案:

答案 0 :(得分:1)

选中此Levenshtein distance,您可以找到可以帮助您的实施方案。