博客昵称：沈小农学编程
作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！
PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘
题目难度：简单
默认优化目标：最小化时间复杂度。
Python默认为Python3。
目录
1 题目描述
2 题目解析
3 算法原理及代码实现
3.1 双指针法
参考文献
1 题目描述
给定字符串 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 -
两个字符串都只由小写字符组成。
2 题目解析
输入是两个字符串s和t，输出是bool值true或者false。如果s是t的子串，那么输出true；反之输出false。大致流程如下：
3 算法原理及代码实现
3.1 双指针法
首先我们需要初始化两个指针s_point和t_point，让它们分别指向s和t的头位置。之后用t_point遍历t，在这个过程中，如果t_point指向的元素和s_point相等，s_point后移一个。遍历完成后，如果s_point指向s最后一个元素的后一个位置，返回true；反之返回false。
平均时间复杂度为O(n+m)，平均空间复杂度为O(1)。n为t的长度，m为s的长度。
C++代码实现
class Solution {
public:
bool isSubsequence(string s, string t) {
int n=t.size(),m=s.size();
int t_point=0,s_point=0;
for(int t_point=0;t_point<n;t_point++){
if(t[t_point]==s[s_point])
s_point++;
}
return s_point==m;
}
};Python代码实现
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
m,n=len(s),len(t)
s_point,t_point=0,0
while t_point<n and s_point<m:
if s[s_point]==t[t_point]:
s_point+=1
t_point+=1
return s_point==m参考文献
力扣面试经典150题
力扣官方题解
