題目:
給定兩個字串 s
和 t
,判斷 s
是否為 t
的子序列。
一個字串是另一個字串的 子序列,是指可以透過刪除 t
中的某些字元(不改變順序)得到 s
。
範例:
範例 1
輸入: s = "abc", t = "ahbgdc"
輸出: true
解釋: "abc" 是 "ahbgdc" 的子序列。
範例 2
輸入: s = "axc", t = "ahbgdc"
輸出: false
解釋: "axc" 不是 "ahbgdc" 的子序列。
這題就直接從頭到尾掃描 t 並檢查 s 的字元出現順序是否跟 s 順序一樣,
class Solution {
public:
bool isSubsequence(string s, string t) {
if (s.size() == 0)
return true;
int j = 0;
for (int i = 0; i < t.size(); i++) {
if (t[i] == s[j]) {
j++;
if (j == s.size())
return true;
}
}
return false;
}
};