跑样例的时候LC炸了，以为今天回断更

题型：字符串、双指针

链接：392. 判断子序列 - 力扣（LeetCode）

来源：LeetCode

题目描述（此题建议结合样例理解）

给定字符串 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

提示：

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

题目思路

一开始没仔细看样例，以为是求子串，久直接sunstr(),结果样例都没通过

正解-有点偏暴力：用两个指针分别指向 s 和 t ，其中 s 的指针跑的不能比 t 的指针要快

这样就实现了：①如果两个char相等，两个指针就一起前进 ②如果不相等，那么 t 的指针先走一步

感觉用while挺好(用while记得提前初始化)

C++代码

双指针code

class Solution {
public:bool isSubsequence(string s, string t) {int Fir=0,Scd=0;//Fir是s，Scd是twhile(Fir<s.length()&&Scd<t.length()){if(s[Fir]==t[Scd]){Fir++;Scd++;continue;}else{Scd++;}}if(Fir<s.length())return 0;return 1;}
};

结算页面