Y
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
mrkgnao
3528 days ago
Thank you for correcting me, now I know! :)
link