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

-1

我已經有了英語中很多單詞的詞彙/語料庫。新行上的每個字。

我想要做的是一旦給了一個字符串，讓我們稱它爲$ string1，打開文本文件並搜索它最類似於$ string1的字符串並返回該字符串。

對於搜索文本文件，我的想法是將內容導入到數組中，然後使用in_array（）。如果有更好的方式來搜索文本文件而不將所有單詞導入到內存中，請讓我知道。

我不知道如何比較兩個字符串的相似之處。我會怎麼做？

在我看來，所有相同的字母，但在不同的順序將排名高於不同的字母。但是排名高於兩者的是部分匹配+/-一個或兩個字符。

我將不勝感激打開文本文件並搜索它並比較字符串的任何幫助。

2013-06-01 irfan mir

爲什麼不使用數據庫？那麼你可以索引你的單詞，以便更快地搜索 –

至於相似性：metaphone（），levenshtein（），soundex（）？ –

@MarkBaker這個項目是#nosql運動的一部分，所以我不能。這些功能是什麼？我沒有聽說過他們。 –

參考，我在評論中提到的三種算法：

2013-06-01 21:59:11

回答