lev.jl 353 B

1234567891011121314151617181920
  1. function leven(s, t)
  2. s == "" && return length(t);
  3. t == "" && return length(s);
  4. s1 = s[2:end];
  5. t1 = t[2:end];
  6. return (s[1] == t[1]
  7. ? leven(s1, t1)
  8. : 1 + min(
  9. leven(s1, t1),
  10. leven(s, t1),
  11. leven(s1, t)
  12. )
  13. );
  14. end
  15. println(leven(ARGS[1], ARGS[2]));