稀碎从零算法笔记Day15-LeetCode:判断子序列

news2025/1/14 19:36:29

跑样例的时候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是t
        while(Fir<s.length()&&Scd<t.length())
        {
            if(s[Fir]==t[Scd])
            {
                Fir++;
                Scd++;
                continue;
            }
            else
            {
                Scd++;
            }
        }
        if(Fir<s.length())
            return 0;
        return 1;
    }
};