题解 | #判断子序列#

双指针解法

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param S string字符串 
     * @param T string字符串 
     * @return bool布尔型
     */
    bool isSubsequence(string s, string t) {
        // write code here
        int i = 0, j = 0;
        int n = s.size(), m = t.size();
        if(t.size() < s.size()) return false;
        while(i < n && j < m){
            if(s[i] == t[j]) i++, j++;
            else j++;
        }
        return i == s.size();
    }
};