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

判断字符串s是否为字符串t的子序列

题目:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。

解题思路:双指针。定义两个指针i和j,分别指向s和t的起始位置,如果匹配成功,则i和j同时右移,否则j右移,直到出现两种情况:

  1. i移到了字符串s的末端,则证明s是t的子序列
  2. j移到了t的末端,证明s不是t的子串

代码:

class Solution {public boolean isSubsequence(String s, String t) {int len1 = s.length();int len2 = t.length();int i = 0, j = 0;while(i < len1 && j < len2){if(s.charAt(i) == t.charAt(j)){i++;}j++;}return i == len1;}
}
http://www.lryc.cn/news/159584.html

相关文章:

  • 数据结构之队列的实现(附源码)
  • [A题]2023 年全国大学生数学建模比赛思路、代码更新中.....
  • Tailwind 练手项目
  • SpringMVC_SSM整合
  • 【操作系统】电脑上没有IIS怎么办
  • 【vue】vue项目中批量下载文件并打压缩包
  • Linux中的软件管家——yum
  • 安卓绘制原理概览
  • 接口测试工具开发文档
  • 面试题速记:JavaScript有哪些数据类型,它们的区别是?
  • Spring Cloud面试题
  • 计算机网络自顶向下-web页面请求历程
  • 打造西南交通感知新范式,闪马智能携手首讯科技落地创新中心
  • Android11去掉Settings中的网络和互联网一级菜单
  • 基于Python开发的五子棋小游戏(源码+可执行程序exe文件+程序配置说明书+程序使用说明书)
  • JDBC入门到精通-10w总结
  • Linux之查看so/bin依赖(三十一)
  • day-45 代码随想录算法训练营(19)动态规划 part 07
  • static关键字和final关键字
  • 使用Postman如何在接口测试前将请求的参数进行自定义处理
  • QT第二天
  • 鸿蒙应用程序入口UIAbility详解
  • 扫地僧站群·静态养站王:自动万站智能LOGO功能说明
  • 【Day-32慢就是快】代码随想录-二叉树-合并二叉树
  • 接口测试系列 —— 什么是接口测试?
  • qt作业day2
  • JWT一篇通
  • 【2023-09-01】vue中自定义按钮设置disabled属性后,异常触发click事件
  • nginx报错file not found解决
  • 【力扣】96. 不同的二叉搜索树 <动态规划>