解决方法
我可能会使用像Diff :: LCS这样的东西:
>> require "diff/lcs" >> seq1 = "lorem ipsum dolor sit amet consequtor".split(" ") >> seq2 = "lorem ipsum dolor amet sit consequtor".split(" ") 1.9.3-p194 :010 > Diff::LCS.diff(seq1,seq2).length => 2
它使用longest common subsequence算法(使用LCS获取差异的方法在the wiki page中描述).