ruby-on-rails - 在 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'获得 score 0.861，您必须调整阈值。