/* 本題詢問的是，ss 是否是 tt 的子序列，因此只要能找到任意一種 ss 在 tt 中出現的方式，即可認為 ss 是 tt 的子序列。而當我們從前往后匹配，可以發現每次貪心地匹配靠前的字符是最優決策。這樣，我們初始化兩個指針 ii 和 jj，分別指向 ss 和 tt 的初始位置。每次貪心地匹配，匹配成功則 ii 和 jj 同時右移，匹配 ss 的下一個位置，匹配失敗則 jj 右移，ii 不變，嘗試用 tt 的下一個字符匹配 ss。最終如果 ii 移動到 ss 的末尾，就說明 ss 是 tt 的子序列。 */bool isSubsequence(char* s, char* t) {int n = strlen(s), m = strlen(t);int i = 0, j = 0;while (i < n && j < m) {if (s[i] == t[j]) {i++;}j++;}return i == n; }

總結

以上是生活随笔為你收集整理的LeetCode.每日一题今日份_392.判断子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

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