Я нашел это для вас:
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
Источник: http://rosettacode.org/wiki/Levenshtein_distance#Ruby
ли вы имеете в виду разницу? – nzifnab
Ищите «левенштейн расстояния рубина» и см. [Левенштейн-расстояние] (http://en.wikipedia.org/wiki/Levenshtein_distance). (Я не совсем уверен, почему последний вызов должен возвращать 5, но максимальное расстояние редактирования [ограничено] (http://en.wikipedia.org/wiki/Levenshtein_distance#Upper_and_lower_bounds) на входные длины.) – user2246674
@nzifnab Итак, мне нужен целочисленный возврат. –