Как реализовать неточное сравнение строк?

Question

[bqio]

Есть две строки:
Erin Fitzgerald
OEridn Fitzgserdalds

Может быть совершенно разное количество слов и представленных в них букв. Как определить схожесть строк в процентах?
Например, строка 2 похожа на строку 1 на 40%.

Comments

[xmoonlight]

Вот тут (API), но результат - даже ещё более точный даёт:

100.00|Erin Fitzgerald

[=Возможно Вы имели ввиду=]
40.68|OEridn Fitzgserdalds
---------------------------
Поиск: Erin Fitzgerald

Answer 1

[Александр Шелеметьев]

Схожесть можно вычислить, например, по расстоянию Левенштейна.
пример ещё пример
Чем меньше расстояние, тем более похожи строки.
Как перевести это расстояние в проценты, решите сами, если оно вам понадобится

Answer 2

[Александр Аксентьев]

https://github.com/bevacqua/fuzzysearch

Answer 3

[RidgeA]

https://github.com/NaturalNode/natural