在Ruby中检测相似的字符串。

Question

在我的数据库中，有条目。 Тормозной диск ， Диски тормозные LPR等在art_groups_arr阵列。 我想找到所有类似于Тормозной диск的条目，例如Диски тормозные LPR

这段代码：

art_groups_arr.each do |artgrarr|
  if n2.art_group.include?(artgrarr)
    non_original << n2
  end
end

显然找不到。 如何找到类似的字符串？

Answer 1

您也许可以使用正则表达式，例如：

art_groups_arr.each do |art_gr_arr|
  if n2.art_group.any? { |element|
    /ормозн/ =~ element and /диск/ =~ element
  } then non_original << n2 end
end

另外， 您可以尝试声称实现Smith-Waterman算法的fuzz_ball gem 。

require 'fuzz_ball'
THRESHOLD_SCORE = 0.75
MATCHER = FuzzBall::Searcher.new [ 'Тормозной диск LPR' ]

def complies?( str )
  matchdata = MATCHER.search str
  return false if matchdata.nil? or matchdata.empty?
  score = matchdata[0][:score]
  puts "score is #{score}"
  score > THRESHOLD_SCORE
end

art_groups_arr.each do |art_gr_arr|
  if n2.art_group.any? { |element| complies? element } then
    non_original << n2
  end
end

对于'Диски тормозные LPR'您会获得0.861分数，您必须调整阈值。