算法
直接按s
串的顺序去遍历t
串即可。
C++ 代码
class Solution {
public:
bool isSubsequence(string s, string t) {
int i = 0, j = 0;
while(i < s.length() && j < t.length()) {
if(s[i] == t[j]) {
i++;
}
j++;
}
return i == s.length();
}
};