Home/ Questions/Q 8157037
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-06T17:08:37+00:00

I am looking for a gem that can compare two strings (in this case

  • 0

I am looking for a gem that can compare two strings (in this case paragraphs of text) and be able to gauge the likelihood that they are similar in content (with perhaps only a few words rearranged, changed). I believe that SO uses something similar when users submit questions.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    I’d probably use something like 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

    It uses the longest common subsequence algorithm (the method for using LCS to get a diff is described on the wiki page).

    • 0