-1

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

我已经拥有许多英语单词的词典/语料库。每个单词换行。

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

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

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

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

对于打开文本文件并搜索它并比较字符串的任何帮助,我将不胜感激。

4

1 回答 1

0

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

于 2013-06-01T21:59:11.203 回答