Create P116. 判断子序列.md

Author: jasoncao11

P116. 判断子序列.md

@@ -0,0 +1,18 @@
+***给定字符串 s 和 t ，判断 s 是否为 t 的子序列。***
+
+```
+输入：s = "abc", t = "ahbgdc"
+输出：true
+```
+
+```
+class Solution:
+    def isSubsequence(self, s: str, t: str) -> bool:
+        m, n = len(s), len(t)
+        i=j=0
+        while i<m and j<n:
+            if s[i]==t[j]:
+                i+=1
+            j+=1
+        return i==m
+```