暴力遍历t就行了,准确的说是双指针,如果s走到头了就可以了,如果t先走到头,就是false
class Solution {
public:
bool isSubsequence(string s, string t) {
//不能用滑动窗口,就暴力遍历
//当遍历完t就结束了
if(s.length() > t.length()) return false;
if(s == t) return true;
int j = 0;
for(int i = 0; i < t.length(); ++i){
if(t[i] == s[j]){
j++;
}
if(j == s.length()) return true;
}
return false;
}
};