Skip to content

Commit 816119d

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent b15b429 commit 816119d

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

strings/damerau_levenshtein_distance.py

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -58,7 +58,9 @@ def damerau_levenshtein_distance(first_string: str, second_string: str) -> int:
5858
and first_string[i - 1] == second_string[j - 2]
5959
and first_string[i - 2] == second_string[j - 1]
6060
):
61-
dp_matrix[i][j] = min(dp_matrix[i][j], dp_matrix[i - 2][j - 2] + cost) # Transposition
61+
dp_matrix[i][j] = min(
62+
dp_matrix[i][j], dp_matrix[i - 2][j - 2] + cost
63+
) # Transposition
6264

6365
return dp_matrix[len(first_string)][len(second_string)]
6466

0 commit comments

Comments
 (0)