用Ruby测量两个字符串之间的距离？
用Ruby测量两个字符串之间的距离？
提问于 2013-05-02 01:53:54
我可以用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回答 7
Stack Overflow用户
回答已采纳
发布于 2013-05-02 02:12:46
我给你找到了这个：
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') = 9Stack Overflow用户
发布于 2014-05-23 18:51:04
由于原生C语言的绑定，更容易和更快：
gem install levenshtein-ffi
gem install levenshtein
require 'levenshtein'
Levenshtein.normalized_distance string1, string2, thresholdhttp://rubygems.org/gems/levenshtein http://rubydoc.info/gems/levenshtein/0.2.2/frames
Stack Overflow用户
发布于 2017-09-04 10:33:35
Rubygems中有一个实用方法，它实际上应该是公共的，但无论如何都不是：
require "rubygems/text"
ld = Class.new.extend(Gem::Text).method(:levenshtein_distance)
p ld.call("asd", "sdf") => 2页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/16323571
复制相关文章
相似问题
腾讯云开发者
