【LeetCode面试经典150题】392. 判断子序列

一、题目

• 392. 判断子序列 - 力扣（LeetCode）

• 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

• 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

二、思路

1. 首先做一下特判，当子串长度为 0 时必为回文子串；
2. 将两个 String 全部转为字符数组方便遍历；
3. 维护两个指针，一个(curr)指向子串中第一个字符，另一个(增强for)遍历字符串，当 curr 指向的值在遍历途中找到时，将 curr 向后移动一位，当遍历指针遍历完成时，若 curr 等于 s 的长度了，说明 s 中的所有元素都在 t 中且顺序排列，符合题意，见解法一；
4. 注意：如果遍历过程中 curr 已经等于 s 的长度了，那就可以提前结束循环节约时间了；

三、解法

解法一

class Solution {
    public boolean isSubsequence(String s, String t) {
        int len = s.length();
        int curr = 0;
        if (len < 1) {
            return true;
        }
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();
        for (char c : tArr) {
            if (c == sArr[curr]) {
                curr++;
            }
            if (curr == len) {
                return true;
            }
        }
        return false;
    }
}