【算法专栏学习】成贤学院，程序员的福利站到了，判断子序列，经典算法实战。

🏆作者简介，普修罗双战士，一直追求不断学习和成长，在技术的道路上持续探索和实践。

🏆多年互联网行业从业经验，历任核心研发工程师，项目技术负责人。

🎉欢迎 👍点赞?评论?收藏

🔎 算法领域知识 🔎

链接	专栏
分发糖果	算法专栏
买卖股票的最佳时机	算法专栏
跳跃游戏	算法专栏
H 指数	算法专栏
除自身以外数组的乘积	算法专栏
加油站	算法专栏
接雨水	算法专栏
反转字符串中的单词	算法专栏
删除有序数组中的重复项 II	算法专栏
轮转数组	算法专栏
验证回文串	算法专栏
判断子序列	算法专栏

经典算法题 之 判断子序列

题目如下：

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

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

示例 1：

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

示例 2：

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

提示：

• 0 <= s.length <= 100
• 0 <= t.length <= 10^4
• 两个字符串都只由小写字符组成。

实现逻辑：

1. 定义两个指针 sIndex 和 tIndex，分别指向字符串 s 和 t 的起始位置。
2. 使用 while 循环，当 sIndex 和 tIndex 都没有越界时进行比较。
3. 如果 s.charAt(sIndex) 等于 t.charAt(tIndex)，说明 s 的当前字符是 t 的一个子序列字符，将 sIndex 和 tIndex 都向后移动一位。
4. 如果不相等，只将 tIndex 向后移动一位。
5. 当 sIndex 越界时，说明 s 的所有字符都在 t 中找到了，返回 true。
6. 当 tIndex 越界时，说明 t 已经遍历完了，但 s 还有字符没判断完，返回 false。

Java代码实现：

public static boolean isSubsequence(String s, String t) {
    int sIndex = 0;
    int tIndex = 0;
    
    while (sIndex < s.length() && tIndex < t.length()) {
        if (s.charAt(sIndex) == t.charAt(tIndex)) {
            sIndex++;
        }
        tIndex++;
    }
    
    return sIndex == s.length();
}

public static void main(String[] args) {
    String s = "abc";
    String t = "ahbgdc";
    boolean result = isSubsequence(s, t);
    System.out.println(result ? "s 是 t 的子序列" : "s 不是 t 的子序列");
}

执行过程：

在 main 方法中，我们定义了两个示例字符串 s 和 t，然后调用 isSubsequence 方法判断 s 是否是 t 的子序列。最后，在控制台打印出结果。

执行结果：

s 是 t 的子序列

这代表字符串 "abc" 是字符串 "ahbgdc" 的子序列。

🏆关注作者，普修罗双战士，给你不一样的技术体验，一起在技术领域扶摇直上九万里，共筑坚如磐石的权。

🎉欢迎 👍点赞?评论?收藏