Introduction - If you have any usage issues, please Google them yourself
Edit distance of the string is also known as the Levenshtein distance (Distance Levenshtein), the general use of dynamic programming to achieve. Belong to the classical algorithm.