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

在这里插入图片描述

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

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

🎉欢迎 👍点赞✍评论⭐收藏

在这里插入图片描述

🔎 算法领域知识 🔎

链接	专栏
分发糖果	算法专栏
买卖股票的最佳时机	算法专栏
跳跃游戏	算法专栏
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
两个字符串都只由小写字符组成。

实现逻辑：

定义两个指针 sIndex 和 tIndex，分别指向字符串 s 和 t 的起始位置。
使用 while 循环，当 sIndex 和 tIndex 都没有越界时进行比较。
如果 s.charAt(sIndex) 等于 t.charAt(tIndex)，说明 s 的当前字符是 t 的一个子序列字符，将 sIndex 和 tIndex 都向后移动一位。
如果不相等，只将 tIndex 向后移动一位。
当 sIndex 越界时，说明 s 的所有字符都在 t 中找到了，返回 true。
当 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 的子序列");
}