[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

strings/min_cost_string_conversion.py

@@ -1,4 +1,6 @@
-def compute_transform_tables(s1, s2, insert_cost, delete_cost, replace_cost, swap_cost, ignore_case=False):
+def compute_transform_tables(
+    s1, s2, insert_cost, delete_cost, replace_cost, swap_cost, ignore_case=False
+):
     if ignore_case:
         s1, s2 = s1.lower(), s2.lower()
 
@@ -12,17 +14,17 @@ def compute_transform_tables(s1, s2, insert_cost, delete_cost, replace_cost, swa
     # Initialize base cases
     for i in range(1, m + 1):
         dp[i][0] = i * delete_cost
-        op[i][0] = 'D' + s1[i - 1]
+        op[i][0] = "D" + s1[i - 1]
     for j in range(1, n + 1):
         dp[0][j] = j * insert_cost
-        op[0][j] = 'I' + s2[j - 1]
+        op[0][j] = "I" + s2[j - 1]
 
     # Fill DP tables
     for i in range(1, m + 1):
         for j in range(1, n + 1):
             if s1[i - 1] == s2[j - 1]:
                 dp[i][j] = dp[i - 1][j - 1]
-                op[i][j] = 'C' + s1[i - 1]
+                op[i][j] = "C" + s1[i - 1]
             else:
                 replace = dp[i - 1][j - 1] + replace_cost
                 insert = dp[i][j - 1] + insert_cost
@@ -33,12 +35,10 @@ def compute_transform_tables(s1, s2, insert_cost, delete_cost, replace_cost, swa
                 dp[i][j] = min_cost
 
                 if min_cost == replace:
-                    op[i][j] = 'R' + s2[j - 1]
+                    op[i][j] = "R" + s2[j - 1]
                 elif min_cost == insert:
-                    op[i][j] = 'I' + s2[j - 1]
+                    op[i][j] = "I" + s2[j - 1]
                 else:
-                    op[i][j] = 'D' + s1[i - 1]
+                    op[i][j] = "D" + s1[i - 1]
 
     return dp, op
-
-