String similarity based on http://www.catalysoft.com/articles/StrikeAMatch.html

gistfile1.rb

class String
	def similarity(other)
		b = [self, other].map{|s| 0.upto(s.length-2).map{|i| s[i,2].downcase unless s[i,2].include? " "}.compact}
		(2.0 * ((1.0/(b.first.size + b.last.size)) * b.first.inject(0){|r,p1|
			b.last.each{|p2| b.last.delete(p2) and r = r+1 and break if p1 == p2}	
			r
		})).round(2)
	end
end

["Sealed", "Healthy", "Heard", "Herded", "Help", "Sold"].each{|s| p "Healed".similarity(s)}