ruby-on-rails – 用于文本比较的Ruby gem

发布时间：2020-12-17 04:17:41 所属栏目：百科来源：网络整理

导读：我正在寻找一个可以比较两个字符串(在这种情况下是文本段落)的宝石,并且能够衡量它们在内容上相似的可能性(可能只有几个单词重新排列,更改).我相信当用户提交问题时,SO会使用类似的东西. 解决方法我可能会使用像Diff :: LCS这样的东西： require "diff/lcs"

我正在寻找一个可以比较两个字符串(在这种情况下是文本段落)的宝石,并且能够衡量它们在内容上相似的可能性(可能只有几个单词重新排列,更改).我相信当用户提交问题时,SO会使用类似的东西.

解决方法

我可能会使用像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中描述).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!