Merge pull request #2800 from mdmzfzl/main

Create: 0115-distinct-subsequences.c

Author: mdmzfzl

c/0115-distinct-subsequences.c

@@ -0,0 +1,22 @@
+int numDistinct(char *s, char *t) {
+    int m = strlen(s);
+    int n = strlen(t);
+
+    uint64_t dp[m + 1][n + 1];
+    memset(dp, 0, sizeof(dp));
+
+    for (int i = 0; i <= m; ++i)
+        dp[i][0] = 1;
+
+    for (int i = 1; i <= m; ++i) {
+        for (int j = 1; j <= n; ++j) {
+            if (s[i - 1] == t[j - 1]) {
+                dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
+            } else {
+                dp[i][j] = dp[i - 1][j];
+            }
+        }
+    }
+
+    return (int)dp[m][n];
+}