返回字符串最像PHP中的另一个字符串

时间:2013-06-01 15:08:31

标签: php string spell-checking

我正在尝试用PHP构建一个拼写检查系统。

我已经有许多英语单词的词汇/语料库。新行上的每个单词。

我想要做的是一旦给出一个字符串,让我们称之为$ string1,打开文本文件并搜索最像$ string1的字符串并返回该字符串。

对于搜索文本文件,我的想法是将内容导入数组,然后使用in_array()。如果有更好的方法来搜索文本文件而不将所有单词导入内存,请告诉我。

我不知道如何比较两个字符串的相似之处。我该怎么做?

在我看来,所有相同的字母,但顺序不同,排名高于不同的字母。但是排名高于两者的是部分匹配+/-一个或两个字符。

我非常感谢您打开文本文件并搜索和比较字符串的任何帮助。

1 个答案:

答案 0 :(得分:0)

我在评论中提到的三种算法的参考文献: