题目:
判断字符串s是否为字符串t的子串,子串的定义是从t中按顺序的抽出字符,”ace是”abcde”子串,但是 “aec” 不是。
Example 1:
s = “abc”, t = “ahbgdc”
Return true.
Example 2:
s = “axc”, t = “ahbgdc”
Return false.
算法:
在t中遍历,如果当前是s中的字符,那么s游标向前,如果不是s游标不动
class Solution {
public:
bool isSubsequence(string s, string t) {
int i = 0;//s游标
int j = 0;//t游标
for (j = 0; j < t.size(); ++j) {
if(i == s.size())
return true;
if (t[j] == s[i]){
i++;
}
}
return i == s.size();
}
};