大佬教程收集整理的这篇文章主要介绍了用Ruby测量两个字符串之间的距离？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
即：
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
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
这是令人敬畏的输出：=)
levenshtein_distance('fire','water') = 4
levenshtein_distance('amazing','horse') = 7
levenshtein_distance('bamerindos','giromba') = 9
以上是大佬教程为你收集整理的用Ruby测量两个字符串之间的距离？全部内容，希望文章能够帮你解决用Ruby测量两个字符串之间的距离？所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。