用Ruby测量两个字符串之间的距离？ [英] Measure the distance between two strings with Ruby?

问题描述

我可以用Ruby测量两个字符串之间的距离吗？

即：

  compare（'Test'，'est'）＃返回1 
 compare（'Test'，'Tes'）＃返回1 
 compare（'Test '，'Tast'）＃返回1 
 compare（'Test'，'Taste'）＃返回2 
 compare（'Test'，'tazT'）＃返回5 
  
解决方案
我为您找到了这个：
  def levenshtein_distance（s，t）
m = s.length 
n = t.length 
返回m如果n == 0 
返回n如果m == 0 
d = Array.new（m + 1）{Array.new（n + 1）} 
 
（0..m）.each {| i | d [i] [0] = i} 
（0..n）.each {| j | d [0] [j] = j} 
（1..n）.each do | j | 
（1..m）.each do | i | 
d [i] [j] = if s [i-1] == t [j-1]＃将索引调整为字符串
d [i-1] [j-1]＃不需要操作
 else 
 [d [i-1] [j] +1，＃删除
d [i] [j-1] +1，＃插入
d [i-1] [ j-1] +1，＃替换
] .min 
结束
结束
结束
d [m] [n] 
结束
 
 [['fire'，'water']，['amazing'，'horse']，[bamerindos，giromba]]。每个do | s，t | 
 putslevenshtein_distance（'＃{s}'，'＃{t}'）=＃{levenshtein_distance（s，t）}
 end 
  
真棒输出：=）
 
 pre $ levenshtein_distance（'火'''水'）= 4 
 levenshtein_distance（'amazing'，'horse'）= 7 
 levenshtein_distance（'bamerindos'，'giromba'）= 9 
  

来源： http：/ /rosettacode.org/wiki/Levenshtein_distance#Ruby

Can I measure the distance between two strings with Ruby?

I.e.:

compare('Test', 'est') # Returns 1
compare('Test', 'Tes') # Returns 1
compare('Test', 'Tast') # Returns 1
compare('Test', 'Taste') # Returns 2
compare('Test', 'tazT') # Returns 5

解决方案

I found this for you:

def levenshtein_distance(s, t)
  m = s.length
  n = t.length
  return m if n == 0
  return n if m == 0
  d = Array.new(m+1) {Array.new(n+1)}

  (0..m).each {|i| d[i][0] = i}
  (0..n).each {|j| d[0][j] = j}
  (1..n).each do |j|
    (1..m).each do |i|
      d[i][j] = if s[i-1] == t[j-1]  # adjust index into string
                  d[i-1][j-1]       # no operation required
                else
                  [ d[i-1][j]+1,    # deletion
                    d[i][j-1]+1,    # insertion
                    d[i-1][j-1]+1,  # substitution
                  ].min
                end
    end
  end
  d[m][n]
end

[ ['fire','water'], ['amazing','horse'], ["bamerindos", "giromba"] ].each do |s,t|
  puts "levenshtein_distance('#{s}', '#{t}') = #{levenshtein_distance(s, t)}"
end

That's awesome output: =)

levenshtein_distance('fire', 'water') = 4
levenshtein_distance('amazing', 'horse') = 7
levenshtein_distance('bamerindos', 'giromba') = 9

Source: http://rosettacode.org/wiki/Levenshtein_distance#Ruby

这篇关于用Ruby测量两个字符串之间的距离？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！