3 ms·
I should have said single-character additions or deletions . == And = have a levenstein distance of 1, == and := is 2. You can't simply make a typo and change
by jimktrains2 7y ago
I should have said single-character additions or deletions . == And = have a levenstein distance of 1, == and := is 2. You can't simply make a typo and change an equality check to assignment.
So, wiki defines levenstein distance as including substitution, but I was taught or at least remember it only being additions and deletions?
- ulucs 7y agoIt's the same topology as long as string lengths are equal