Measure the distance between two strings with Ruby?

Question

Can I measure the distance between two strings with Ruby?

I.e.:

compare(\'Test\', \'est\') # Returns 1
compare(\'Test\', \'Tes\') #          


        

Answer 1

I made a damerau-levenshtein gem where algorithms are implemented in C

require "damerau-levenshtein"
dl = DamerauLevenshtein
dl.distance("Something", "Smoething") #returns 1