匹配2字符串与未成年人差异

Question

我想知道是否有人知道一个好的算法来匹配2个接受微小差异的字符串，例如：

第一个单词是第一个与第二个字符串进行比较的字符串。

EX1: hellos - hello

EX2: Hello  - hello

EX3: Helo   - hello

EX4: ello   - hello

EX5: I own iphone - i own a iphone

EX6: I beleive in god - i believe in god

Answer 1

匹配算法您要搜索的是模糊数学或近似匹配

你可以试试 http://elonen.iki.fi/code/misc-notes/appr-search-php/

我没有与他们联系，也没有测试代码，但它可能会让你走上正确的轨道。