Update 0392.判断子序列.md

xjtuchenchao · Jun 9, 2021 · a720426 · a720426
1 parent a4b7399
commit a720426
Showing 1 changed file with 14 additions and 1 deletion.
diff --git a/problems/0392.判断子序列.md b/problems/0392.判断子序列.md
@@ -144,7 +144,20 @@ Java：
 
 
 Python：
-
+```python
+class Solution:
+    def isSubsequence(self, s: str, t: str) -> bool:
+        dp = [[0] * (len(t)+1) for _ in range(len(s)+1)]
+        for i in range(1, len(s)+1):
+            for j in range(1, len(t)+1):
+                if s[i-1] == t[j-1]:
+                    dp[i][j] = dp[i-1][j-1] + 1
+                else:
+                    dp[i][j] = dp[i][j-1]
+        if dp[-1][-1] == len(s):
+            return True
+        return False
+```
 
 Go：