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;// 匹配成功位数 是否和 模式串长度一致
	}

}
相关推荐
qq_158895411112 小时前
Suno-API 是什么?官方 V6 模型与 Python / TypeScript 接入指南
python·ai音乐·suno api
电科_银尘8 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生9 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵9 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰10 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang10 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设10 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧11 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴11 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David11 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法