当前位置: 首页 > news >正文

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

给定字符串 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();}};

http://www.lryc.cn/news/419080.html

相关文章:

  • 打破老美垄断,潘展乐商业价值起飞
  • java面试题:简化URL
  • 用 echarts 开发地图、点击展示自定义信息框
  • Android 应用兼容性变更调试
  • 76 多态
  • 数据采集工具之Canal
  • 【后端】消息中间件小册
  • 【进阶篇-Day14:JAVA中IO流之转换流、序列化流、打印流、Properties集合的介绍】
  • 【Material-UI】Checkbox 组件中的 Label Placement 设置详解
  • XJTUSE-离散数学-集合
  • 安徽省消防设施操作员题库
  • Singularity容器安装与使用
  • Linux 文件、重定向、缓冲区
  • WEB漏洞-SQL注入之MYSQL注入
  • mysql 查询 from a, b 和 a left join b 有什么区别
  • 禁用ssh 22端口
  • C++基础编程的学习3
  • Java中的Optional类:解锁优雅编程的秘密
  • 聆思CSK6大模型开发板语音控制风扇(上)
  • 代码随想录算法训练营第四十一天 | 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机II、123. 买卖股票的最佳时机III
  • 延时队列与redis and rabbitmq
  • 数据结构--单链
  • 春秋云镜CVE-2023-38836
  • Linux 进程概念
  • 【秋招突围】2024届校招-米哈游笔试题-第二套
  • tklog v0.0.9 :Rust灵活高效日志管理
  • 长安链java-sdk打成jar包部署找不到配置文件,springBoot项目制作Docker镜像
  • AI问答:理解软件开发中的几个概念 / 软件逆向、加密、加固、脱壳、反编译
  • 第十一届MathorCup高校数学建模挑战赛-C题:基于有限差分法的散热机理建模与海底数据中心优化设计
  • 【java】常量