TheAlgorithms/Python
1
0
Fork 0
Code Issues Pull Requests Actions 2 Packages Projects Releases Wiki Activity

Added edit_distance test cases (#12984)

Browse Source 
* Added edit_distance test cases

* Update edit_distance.py

---------

Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
This commit is contained in:
kathrynpete
2025-09-23 02:51:49 -04:00
committed by GitHub
parent e696e4dc90
commit 8d1fb262da
1 changed files with 14 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
strings/edit_distance.py
View File

@@ -14,6 +14,20 @@ def edit_distance(source: str, target: str) -> int:
>>> edit_distance("GATTIC", "GALTIC") >>> edit_distance("GATTIC", "GALTIC")
1 1
>>> edit_distance("NUM3", "HUM2")
2
>>> edit_distance("cap", "CAP")
3
>>> edit_distance("Cat", "")
3
>>> edit_distance("cat", "cat")
0
>>> edit_distance("", "123456789")
9
>>> edit_distance("Be@uty", "Beautyyyy!")
5
>>> edit_distance("lstring", "lsstring")
1
""" """
if len(source) == 0: if len(source) == 0:
return len(target) return len(target)