Подходим 2 строки с незначительными отличиями

Question

Я хотел бы знать, если кто-нибудь знает хороший алгоритм для сопоставления двух строк, допускающий незначительные различия, такие как:

Первое слово - это первая строка для сравнения со второй строкой.

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/

Я не связан с ними и не проверял код, ноэто может привести вас на правильный путь.