Jack Li's Blog

0392. Is Subsequence

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if(t.size() < s.size()) return false;
        
        int index1 = 0;
        int index2 = 0;

        while(index1 < s.size() && index2 < t.size()) {
            if(s[index1] == t[index2]){
                index1++;
                index2++;
            } else {
                index2++;
            }
        }
        return index1 == s.size();
    }
};