レーベンシュタイン距離
The Levenshtein distance may be calculated iteratively using the following algorithm: