▲ 13 ▼ Practice Go: Calculate the Jaro distance
The Jaro distance is a measure of similarity between two strings. The higher the Jaro distance for two strings is, the more similar the strings are. The score is normalized such that 0 equates to no similarity and 1 is an exact match.
Register to comment or vote on this story
I really like this set of challenges, they are just the right level of difficulty to exercise your go knowledge, without being so involved that you have to spend hours coming up with a solution. My only criticism would be I'd like to see several people contribute solutions before a deadline (of say a week), and then people can compare different approaches to the same problem.
This looks fun but how do I calculate the number of transpositions? What does that mean?
It's a bit complex, but basically the number of swapped characters (which were not a direct match).