[Java·算法·简单] LeetCode 392. 判断子序列 详细解读

题目

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

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

进阶：

如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

示例

示例1

输入：s = "abc", t = "ahbgdc"
输出：true

示例2

输入：s = "axc", t = "ahbgdc"
输出：false

提示

👉️ 力扣原文

class Solution {
    public boolean isSubsequence(String s, String t) {
        if(s.length() == 0) return true;
        for(int i=0,j=0;j<t.length();j++){
            if(s.chatAt(i) == t.charAt(j)){
                if(++i == s.length())
                    return true;
            }
        }
        return false;
    }
}

详细解读

这段代码的功能是判断字符串 s 是否为字符串 t 的子序列。以下是它的详细代码思路：

1. 边界条件处理： 首先，检查字符串 s 是否为空字符串，如果为空，则直接返回 true。因为一个空字符串一定是任何字符串的子序列。
2. 遍历字符串 t： 对于字符串 t 中的每个字符，从头到尾依次检查。
3. 比较字符： 在每次遍历中，比较 s 中当前指针 i 对应的字符是否与 t 中当前指针 j 对应的字符相同。
4. 移动指针： 如果相同，则将 s 的指针 i 向后移动一位，继续比较下一个字符。如果 i 移动到了 s 的末尾，说明 s 已经完全匹配了 t 的一部分，即 s 是 t 的子序列，返回 true。
5. 返回结果： 如果遍历完 t 的所有字符都没有使 s 完全匹配，则返回 false，表明 s 不是 t 的子序列。

这段代码的思路是通过遍历字符串 t，同时维护一个指针 i 指向字符串 s 的当前位置，当字符匹配时，移动 i 指针，直到 i 移动到 s 的末尾，或者遍历完 t 字符串，最后根据 i 是否移动到 s 的末尾来判断 s 是否是 t 的子序列。