Mention some other algorithms used to measure the distance between the strings?
Some of the algorithms commonly used for edit-distance phenomenon are-
Longest Common Sequence or LCS

Damerau-Levenshtein distance

The Jaro distance and

The Hamming distances
