lev.py 307 B

123456789101112131415161718192021
  1. import sys
  2. def leven(s, t):
  3. if s == '': return len(t)
  4. if t == '': return len(s)
  5. s1 = s[1:]
  6. t1 = t[1:]
  7. if s[0] == t[0]:
  8. return leven(s1, t1)
  9. return 1 + min(
  10. leven(s, t1),
  11. leven(s1, t ),
  12. leven(s1, t1)
  13. )
  14. print(leven(sys.argv[1], sys.argv[2]))