How to do advanced string comparison in Ruby?

Question

I am trying to compare 2 paragraphs of strings the output of which has to be the percentage of similarity.

I have tried doing this using the diff method

Answer 1

You may want to try the Levenshtein string distance algorithm for this. http://rubygems.org/gems/text has an implementation of this along with other helpful string comparison utils.