Hacker News new | ask | show | jobs
by x3n0ph3n3 3528 days ago
Raical has a Levenshtein distance of 2 from racial. Swapping two characters is a deletion + insertion. You'd need to use Damerau-Levenshtein distance for transposition to count as 1 operation.

https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_di...

1 comments

Thank you for correcting me, now I know! :)