Changing cat to cut requires one substitution, while changing cat to cats requires one insertion.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.
Edit distance finds the minimum number of insertions, deletions, and substitutions needed to transform one string into another. Experiment with a small example and see each step update.
Changing cat to cut requires one substitution, while changing cat to cats requires one insertion.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.