Closed lanzkron closed 4 years ago
@lanzkron thanks!
Thank you!
Can you explain (or point me to an explanation of) the algorithm here? I'm trying to understand the meaning of v0
and v1
and why they are swapped after each char in s0
.
I understand the basics of Levenshtein Distance but this algorithm is different.
Rename the variable for
s0[i]
froms1i
tos0i
and similarly fors1[j]
This is a very minor change but I think it would reduce confusion while reading/debugging the code (it did for me anyway).