Skip to content

Edit Distance Algorithm for String Matching #10571

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
tianyizheng02 merged 6 commits into from
Oct 19, 2023
Merged

Edit Distance Algorithm for String Matching #10571

Changes from 1 commit
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
67767f1
Edit Distance Algorithm for String Matching
anshul-2010 Oct 16, 2023
2a3f385
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 16, 2023
71a18c8
Apply suggestions from code review
tianyizheng02 Oct 19, 2023
f91cc1c
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 19, 2023
45e67f1
Update edit_distance.py
tianyizheng02 Oct 19, 2023
f49453c
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 19, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
[pre-commit.ci] auto fixes from pre-commit.com hooks 
for more information, see https://pre-commit.ci
  • Loading branch information
@pre-commit-ci
pre-commit-ci[bot] committed Oct 19, 2023
commit f49453c1f3bd0b24104bad3d4d650937ba22753a
2 changes: 1 addition & 1 deletion strings/edit_distance.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ def edit_distance(source: str, target: str) -> int:
source: the initial string with respect to which we are calculating the edit
distance for the target
target: the target string, formed after performing n operations on the source string

>>> edit_distance("GATTIC", "GALTIC")
1
"""
Expand Down