#edit-distance-1

Edit distance is a way of quantifying how dissimilar two strings are to one another by counting the minimum number of operations required to transform one string into the other.

https://en.wikipedia.org/wiki/Edit_distance https://en.wikipedia.org/wiki/Levenshtein_distance