392.判断子序列(Java)

目录

题目描述:

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

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

输入:

s = "abc", t = "ahbgdc"

输出:

true

  • 0 < = s . l e n g t h < = 100 0 <= s.length <= 100 0<=s.length<=100
  • 0 < = t . l e n g t h < = 1 0 4 0 <= t.length <= 10^4 0<=t.length<=104
  • 两个字符串都只由小写字符组成。

代码实现:

java 复制代码
public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s = "b";
		String t = "abc";
		System.out.println(isSubsequence(s, t));//true
	}

	public static boolean isSubsequence(String s, String t) {
		// 判断s是否为t的子序列
		int len = s.length();// 子序列的长度
		int index = 0;// 匹配成功的位数
		if (len > 0) {// 防止子序列越界
			for (int i = 0; i < t.length(); i++) {
				char c = t.charAt(i);// 获取子序列中的每一个字符
				if (index == len) {
					break;// 防止越界
				}
				if (c == s.charAt(index)) {
					index++;// 如果当前子序列的字符与主串匹配,指针加一
				}
			}
		}
		return index == len;// 匹配成功位数 是否和 模式串长度一致
	}

}
相关推荐
有梦想的骇客2 小时前
书籍将正方形矩阵顺时针转动90°(8)0605
线性代数·算法·矩阵
有梦想的骇客2 小时前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
Chenyu_3102 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
苏三福2 小时前
yolo11-seg ultralytics 部署版本
算法·yolo11
yours_Gabriel2 小时前
【java面试】微服务篇
java·微服务·中间件·面试·kafka·rabbitmq
山海不说话2 小时前
视频行为标注工具BehaviLabel(源码+使用介绍+Windows.Exe版本)
人工智能·python·计算机视觉·视觉检测
hashiqimiya4 小时前
android studio中修改java逻辑对应配置的xml文件
xml·java·android studio
liuzhenghua664 小时前
Python任务调度模型
java·运维·python
結城4 小时前
mybatisX的使用,简化springboot的开发,不用再写entity、mapper以及service了!
java·spring boot·后端
小前端大牛马4 小时前
java教程笔记(十一)-泛型
java·笔记·python