如何在Ruby中进行高级字符串比较?

我试图比较2段字符串,其输出必须是相似性的百分比。

我尝试过使用diff方法和一些Natural Language Processing tools

在ruby中有更好的方法吗?

您可能需要尝试使用Levenshtein字符串距离算法。 http://rubygems.org/gems/text有一个实现,以及其他有用的字符串比较工具。

在这里看到我的类似问题我需要什么,但不知道它被称为Levenshtein距离算法