W
William Park
How do you compare 2 strings, and determine how much they are "close" to
each other? Eg.
aqwerty
qwertyb
are similar to each other, except for first/last char. But, how do I
quantify that?
I guess you can say for the above 2 strings that
- at max, 6 chars out of 7 are same sequence --> 85% max
But, for
qawerty
qwerbty
max correlation is
- 3 chars out of 7 are the same sequence --> 42% max
(Crossposted to 3 of my favourite newsgroup.)
each other? Eg.
aqwerty
qwertyb
are similar to each other, except for first/last char. But, how do I
quantify that?
I guess you can say for the above 2 strings that
- at max, 6 chars out of 7 are same sequence --> 85% max
But, for
qawerty
qwerbty
max correlation is
- 3 chars out of 7 are the same sequence --> 42% max
(Crossposted to 3 of my favourite newsgroup.)