leetcode 392.判断子序列

思路：双指针。

两个指针分别指向两个字符串的首部，然后我们判断这两个指针现在指向的位置的字符是不是相同的；如果相同我们就两个指针同时移动；如果不同，我们就移动长度较大的那个字符串的指针向右。直至我们的指针有一个遍历完结束。画上计数器，如果我们的计数器的次数和子序列的长度是一样的，说明我们已经遍历完了子序列并且t中有一个子序列可以和s相同。

特判：如果s的长度>t的长度，那么这个时候就是false；如果s是空的，那么就是true。

class Solution {
    public boolean isSubsequence(String s, String t) {
        int l=0;
        int r=0;
        if(s.equals(""))
        return true;
        if(s.length()>t.length())
        return false;
        int cnt=0;
        while(l<=s.length()-1&&r<=t.length()-1){
            if(s.charAt(l)==t.charAt(r)){
                cnt++;
                l++;
                r++;
                if(cnt==s.length()){
                    return true;
                }
            }
            else{
                r++;
            }
        }
        return false;
    }
}