力扣 T392 判断子序列

思路

使用双指针，进行循环匹配。指针A 指向 字串的头， 指针 B 指向父串的头， 当字串和父串匹配的时候， 指针A 、B 就右移一位， 不匹配的时候指针B右移一位

    public static void main(String[] args) {
        String s1 = "bbbbb";
        String s2 = "aaabb";
        /*
         * 使用双指针 进行循环匹配
         */
        int n = s1.length(), m = s2.length();
        int i = 0, j = 0;
        while (i < n && j < m) {
            if (s1.charAt(i) == s2.charAt(j)) {
                i++;
            }
            j++;
        }

        System.out.println(i == n);
    }
}