Merge pull request #2801 from mdmzfzl/main

Create: 0072-edit-distance.c

Author: mdmzfzl

c/0072-edit-distance.c

@@ -0,0 +1,24 @@
+int min(int a, int b, int c) {
+    return a < b ? (a < c ? a : c) : (b < c ? b : c);
+}
+
+int minDistance(char *word1, char *word2) {
+    int m = strlen(word1);
+    int n = strlen(word2);
+
+    int dp[m + 1][n + 1];
+    for (int i = 0; i <= m; ++i) {
+        for (int j = 0; j <= n; ++j) {
+            if (i == 0)
+                dp[i][j] = j;
+            else if (j == 0)
+                dp[i][j] = i;
+            else if (word1[i - 1] == word2[j - 1])
+                dp[i][j] = dp[i - 1][j - 1];
+            else
+                dp[i][j] = 1 + min(dp[i - 1][j - 1], dp[i][j - 1], dp[i - 1][j]);
+        }
+    }
+
+    return dp[m][n];
+}