題目

1. 雙指針法

兩個指針同時向后移動，移到最后，如果子序列沒有遍歷完，則返回False，否則，返回True

class Solution:def isSubsequence(self, s: str, t: str) -> bool:n, m = len(s), len(t)i = j = 0while i < n and j < m:if s[i] == t[j]:i += 1j += 1return i == n作者：LeetCode-Solution 鏈接：https://leetcode-cn.com/problems/is-subsequence/solution/pan-duan-zi-xu-lie-by-leetcode-solution/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

##？ 2. 動態規劃法
對t構建表

class Solution:def isSubsequence(self, s: str, t: str) -> bool:n, m = len(s), len(t)f = [[0] * 26 for _ in range(m)]f.append([m] * 26)for i in range(m - 1, -1, -1):for j in range(26):f[i][j] = i if ord(t[i]) == j + ord('a') else f[i + 1][j]add = 0for i in range(n):if f[add][ord(s[i]) - ord('a')] == m:return Falseadd = f[add][ord(s[i]) - ord('a')] + 1return True作者：LeetCode-Solution 鏈接：https://leetcode-cn.com/problems/is-subsequence/solution/pan-duan-zi-xu-lie-by-leetcode-solution/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的？判断子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。