d2025331-2

一、判断子序列

双指针移动就行

public boolean isSubsequence(String s, String t) {
        if(s.length() == 0) return true;
        char[] ch1 = s.toCharArray();
        char[] ch2 = t.toCharArray();
        int l1 = 0;
        int l2 = 0;
        while(l1 < ch1.length && l2 < ch2.length){
            while(l1 < ch1.length 
            && l2 < ch2.length && ch2[l2] != ch1[l1]){
                l2++;
            }
            if(l2 > ch2.length){
                return false;
            }
            if(l1 < ch1.length 
            && l2 < ch2.length && ch2[l2] == ch1[l1]){
                l1++;
                l2++;
            }
            if(l1 == ch1.length){
                return true;
            }
        }
        return false;
    }