博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
贪心策略---判断是否为子序列
阅读量:4570 次
发布时间:2019-06-08

本文共 355 字,大约阅读时间需要 1 分钟。

判断是否为子序列

s = "abc", t = "ahbgdc"Return true.

题目描述:

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

思路分析:

  使用两个指针分别指向字符串s和字符串t的首部,然后遍历两个字符串,查看在指向t的指针在走到尾部之前,指向s的指针是否已经走到了尾部。

代码:

public boolean isSubsequence(String s ,String t){    if(s==null||t==null)        return false;    int indexs=0;    int indext=0;    while(indexs

转载于:https://www.cnblogs.com/yjxyy/p/11105925.html

你可能感兴趣的文章
spring心得2--bean的生命周期@Spring监听器的作用@Spring初始化容器案例分析@web项目使用...
查看>>
顺序栈
查看>>
Rsync详解
查看>>
【每日一读】Java编程中“为了性能”尽量要做到的一些地方
查看>>
什么是内网、什么是公网、什么是NAT
查看>>
【堆/排序】堆排序的两种建堆方法
查看>>
类的内置方法
查看>>
项目中使用的第三方开源库
查看>>
NOIP2009 潜伏者
查看>>
本地预览的vue项目,在githubpage静态展示
查看>>
SC命令---安装、开启、配置、关闭 cmd命令行和bat批处理操作windows服务
查看>>
Register Form Code
查看>>
iphone 如何清空UIWebView的缓存
查看>>
Java——变量
查看>>
定时关闭AWS上的EC2机器实例
查看>>
grep、awk、sed命令详解1
查看>>
Jenkins邮件配置
查看>>
MYSQL数据库的设计与调优
查看>>
在Apache下开启SSI配置
查看>>
Jmeter:图形界面压力测试工具
查看>>