123456789101112131415161718 |
- def leven(s : String, t : String)
- return t.size if (s == "")
- return s.size if (t == "")
- s1 = s[1..-1]
- t1 = t[1..-1]
- s[0] == t[0] ? leven(s1, t1)
- : 1 + [
- leven(s1, t1),
- leven(s, t1),
- leven(s1, t )
- ].min
- end
- puts leven(ARGV[0], ARGV[1])
|