392.判断子序列
我的解法:
双指针法:
- 分别用指针i、j遍历字符串t和s;
- t[i]与s[j]相等时,两指针后移,不等时,只让i后移;
- 一旦指针j到达末尾就代表字符串s的字符都与t中的字符匹配上,返回true;
- 若只有指针i到达字符串t的末尾,代表s中有字符无法与t中字符匹配,返回false
class Solution {
public:
bool isSubsequence(string s, string t) {
if(s.size() > t.size()){
return false;
}
int i = 0, j = 0;
while(true){
while(i < t.size() && t[i] == s[j]){
i++;
j++;
}
while(i < t.size() && t[i] != s[j]){
i++;
}
if(i == t.size() && j < s.size()){
return false;
}
if(j == s.size()){
return true;
}
}
}
};