How to implement inaccurate string comparison?

Question

JavaScript

There are two lines:
Erin Fitzgerald
OEridn Fitzgserdalds
There may be a completely different number of words and letters represented in them. How to determine the similarity of strings in percent?
For example, line 2 is similar to line 1 by 40% .

Answer 1

Similarity can be calculated, for example, from the Levenshtein distance .
example another example
The smaller the distance, the more similar the strings.
How to convert this distance into percentages, decide for yourself if you need it

Answer 2

https://github.com/bevacqua/fuzzysearch

Answer 3

https://github.com/NaturalNode/natural