首页 > 其他分享 >超简单适合练手的双指针题:判断子序列

超简单适合练手的双指针题:判断子序列

时间:2024-08-09 21:53:34浏览次数:15  
标签:练手 string 示例 int ahbgdc 字符串 序列 指针

给定字符串 s 和 t ,判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace""abcde"的一个子序列,而"aec"不是)。

示例 1:

输入:s = "abc", t = "ahbgdc"
输出:true

示例 2:

输入:s = "axc", t = "ahbgdc"
输出:false

十分简单无需思路直接上代码

class Solution {
public:
    bool isSubsequence(string s, string t) 
    {
        int p1=0;
        int p2=0;
        while(p1<s.length()&&p2<t.length())//只要一个走完就停止
        {
            if(s[p1]==t[p2])
            {
                ++p1;
            }
            ++p2;
        }
        return p1==s.length();
    }
            
};

标签:练手,string,示例,int,ahbgdc,字符串,序列,指针
From: https://blog.csdn.net/2403_85903590/article/details/141071840

相关文章

  • 金蝶云星空锁库时同时锁定序列号
    金蝶云星空锁库时同时锁定序列号##业务背景公司业务要求,如果检查发现序列号有问题,先锁库不允许出库。##系统现状即时库存锁库,锁定的是数量,库存-锁库数=可用数,当可用量小于等于0就不可以再出库了。如果想要控制锁到序列号,系统就不支持了。##方案设计锁库时同时锁定库存和根......
  • C语言---指针的运算和各种类型的指针
    指针的运算1.指针+1或者指针-1是什么意思?把指针中记录的内存地址,往后或者往前移动一个步长2.什么是步长?跟什么有关?跟数据类型有关Windows64位操作系统:char:移动一个字节short:移动两个字节int:移动四个字节long:移动四个字节longlong:移动八个字节有意义的操作......
  • Leetcode热题100-128.最长连续序列
    Leetcode热题100-128.最长连续序列1.题目描述2.解题思路3.代码实现1.题目描述128.最长连续序列2.解题思路使用哈希集合的思想:初始化一个unordered_set并将nums中所有元素放入集合中;遍历数组,依次判断当前元素是否为连续序列的开始,若是则求出当前连续序列......
  • HuggingFace:使用 Transformer 对 DNA 序列进行高效大规模嵌入提取
    我有一个非常大的数据框(60+百万行),我想使用转换器模型来获取这些行(DNA序列)的嵌入。基本上,这首先涉及标记化,然后我可以获得嵌入。由于RAM限制,我发现标记化然后将所有内容嵌入到一个py文件中是行不通的。这是我发现的解决方法,适用于大约3000万行的数据帧(但不适用于较大的d......
  • phar反序列化例题二
    phar反序列化例题二[SWPUCTF2018]SimplePHP1文件下载url处发现文件可下载,此处不贴出来了,不占太多篇幅代码审计class.php处提示phar反序列化,base.php提示flag在f1ag.php然后开始捋关系index.phpindex.php包含了base.php(写有文件上传、查看的页面)。base.phpbase.php可......
  • nlp基础-序列填充+嵌入表示的具体步骤
    词嵌入(WordEmbedding)是将离散的词语转换为连续的向量表示,以便模型可以处理这些向量。词嵌入的目的是将词语映射到一个低维的实数向量空间中,使得词与词之间的语义关系在这个空间中得到体现。词嵌入的具体步骤1.准备词汇表构建词汇表:从训练数据中提取所有唯一的词汇,并为每个......
  • NOIP模拟 三元子序列计数
    题意给一个长度为\(n\)的排列\(a\),和一个\(3\)的排列\(p\)。求问\(a\)有多少长度为\(3\)的子序列,满足将其中的元素从小到大编号后为\(p\)。思路仔细手玩一下会发现很难找到一个对于任意\(p\)的通解,实际上\(p\)的情况可以做一些合并:原\(p\)归约方法(对于\(......
  • Cpp中的this指针--复习记录
    1.什么是this指针?  每个类都有一个this指针,我们的非静态成员函数可以通过这个this指针来操作对象的成员属性。this指针存储的就是类的实例的地址,this指针时时刻刻指向的都是这个实例对象本身。由下图可知:我在主函数中栈上创建了一个类的实例(由操作系统自动回收释放......
  • c语言中输出字符指针相关问题
    原文链接:https://blog.csdn.net/littesss/article/details/71037908c语言中输出字符指针相关问题一、例如定义一个char*p="hello";的字符指针。首先搞清楚在c语言中没有字符串的类型,所以对字符串操作,有两种形式:可以用字符指针(为什么不叫字符串指针,我个人觉得,字符指针针对......
  • C数组和指针,从此不再困惑。
    目录一、思考下图中的问题?二、上图中问题答案,如下图:三、分析问题答案1、分析前知识准备1.0、内存区术语1.1、为什么定义数组类型变量时要指定大小或初始化1.2、指针指向的内存一定是在堆区吗?1.3、const关键字的思考1.4、进程虚拟地址空间1.5、为什么会段错误?2、开始......