面试经典题---392.判断子序列

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;
            }
        }
    }
};