🏆作者简介，普修罗双战士，一直追求不断学习和成长，在技术的道路上持续探索和实践。
🏆多年互联网行业从业经验，历任核心研发工程师，项目技术负责人。
🎉欢迎 👍点赞✍评论⭐收藏
🔎 算法领域知识 🔎
| 链接 | 专栏 |
|---|---|
| 分发糖果 | 算法专栏 |
| 买卖股票的最佳时机 | 算法专栏 |
| 跳跃游戏 | 算法专栏 |
| H 指数 | 算法专栏 |
| 除自身以外数组的乘积 | 算法专栏 |
| 加油站 | 算法专栏 |
| 接雨水 | 算法专栏 |
| 反转字符串中的单词 | 算法专栏 |
| 删除有序数组中的重复项 II | 算法专栏 |
| 轮转数组 | 算法专栏 |
| 验证回文串 | 算法专栏 |
| 判断子序列 | 算法专栏 |
经典算法题 之 判断子序列
题目如下：
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例 1：
输入：s = "abc", t = "ahbgdc" 输出：true
示例 2：
输入：s = "axc", t = "ahbgdc" 输出：false
提示：
0 <= s.length <= 1000 <= 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 的子序列");
}
执行过程：
在 main 方法中，我们定义了两个示例字符串 s 和 t，然后调用 isSubsequence 方法判断 s 是否是 t 的子序列。最后，在控制台打印出结果。
执行结果：
s 是 t 的子序列
这代表字符串 "abc" 是字符串 "ahbgdc" 的子序列。
🏆关注作者，普修罗双战士，给你不一样的技术体验，一起在技术领域扶摇直上九万里，共筑坚如磐石的权。
🎉欢迎 👍点赞✍评论⭐收藏
