レーベンシュタイン距離
The Levenshtein distance between "kitten" and "sitting" is 3. A minimal edit script that transforms the former into the latter is: