人不走空
🌈个人主页：人不走空
💖系列专栏：算法专题
⏰诗词歌赋：斯是陋室，惟吾德馨
题目
给定字符串 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
详细解读
这段代码的功能是判断字符串 s 是否为字符串 t 的子序列。以下是它的详细代码思路：
-
边界条件处理： 首先，检查字符串 s 是否为空字符串，如果为空，则直接返回 true。因为一个空字符串一定是任何字符串的子序列。
-
遍历字符串 t： 对于字符串 t 中的每个字符，从头到尾依次检查。
-
比较字符： 在每次遍历中，比较 s 中当前指针 i 对应的字符是否与 t 中当前指针 j 对应的字符相同。
-
移动指针： 如果相同，则将 s 的指针 i 向后移动一位，继续比较下一个字符。如果 i 移动到了 s 的末尾，说明 s 已经完全匹配了 t 的一部分，即 s 是 t 的子序列，返回 true。
-
返回结果： 如果遍历完 t 的所有字符都没有使 s 完全匹配，则返回 false，表明 s 不是 t 的子序列。
这段代码的思路是通过遍历字符串 t，同时维护一个指针 i 指向字符串 s 的当前位置，当字符匹配时，移动 i 指针，直到 i 移动到 s 的末尾，或者遍历完 t 字符串，最后根据 i 是否移动到 s 的末尾来判断 s 是否是 t 的子序列。
作者其他作品：
【Redis】利用 Redis List 实现 Java 数据库分页快速查询-CSDN博客
【前端】深入了解React JSX语法及实例应用-CSDN博客
【JVM】双亲委派机制详细解读（通俗易懂）-CSDN博客
【浏览器】五大最好用的浏览器 最受欢迎的浏览器软件-CSDN博客
【软件工程】单元测试：构建坚固软件基石的不可或缺一环-CSDN博客
【JVM】深入理解Java引用类型：强引用、软引用、弱引用和虚引用-CSDN博客
【Linux】Linux 系统中的注销、重启和关机命令详解-CSDN博客
https://leetcode.cn/problems/is-subsequence/description/
https://blog.csdn.net/double222222/article/details/135280922?spm=1001.2014.3001.5501