判断子序列

最新推荐文章于 2021-10-03 19:55:43 发布
最新推荐文章于 2021-10-03 19:55:43 发布
阅读量856 收藏
点赞数
分类专栏： 算法 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tc_1337/article/details/87917986
版权

双指针法

	public boolean isSubsequence(String s, String t)
	{
		// s为空串
		if (s.isEmpty())
			return true;
		
		int i = 0, j = 0;
    	while (i < s.length() && j < t.length())
    	{
    		if (s.charAt(i) == t.charAt(j))
    			i++;
    		j++;
    	}
    	
    	return i == s.length();
	}

 

-Billy
关注
专栏目录
Leetcode 392.判断子序列
kexinxin1的博客
01-07 254
判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 ...
LeetCode 392. 判断子序列
午夜的行人
12-11 309
题目 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 致谢： 特别感谢 @pbrother 添加此问题并且创建所有测试用例。 示例 1： 输入：s = “abc”
392 Is Subsequence 判断子序列
weixin_30721077的博客
04-15 162
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = "abc"...
判断子序列（dp）1
08-03
题目 "判断子序列（dp）1" 是一个典型的动态规划问题，主要涉及到字符串处理和算法设计。该问题的目标是确定给定的字符串 `s` 是否为另一个字符串 `t` 的子序列。子序列的定义是可以通过从原始字符串中删除一些字符...
序列自动机：判断子序列
qq_44709990的博客
10-03 403
序列自动机：判断子序列 文章目录序列自动机：判断子序列序列自动机问题：思路：代码： 序列自动机   设想这样一个问题：判断字符串 s 是否为字符串 t 的子序列，我们可以使用双指针，两个指针分别从s和t的第一个元素开始，不断进行匹配移动，时间复杂度为O(n+m)，n,m分别为s和t的长度。但若有大量输入的 S，称作 S1, S2, … , Sk 其中k非常大，例如k >= 10亿，你需要依次检查它们是否为 T 的子序列，若我们仍然使用双指针进行逐个判断，时间复杂度为O(k * m + ∑n)，这样的时
Leetcode——判断子序列 / 判断子串 / 找子序列 / 找子串
Yawn
08-24 1668
1. 判断子序列 （1）双指针 使用两个指针分别指向两个字符串的起始索引，每次循环判断两个指针指向的字符是否相等，相等则两个指针向右移动，不相等则只移动 s 的指针。最后如果 t 指针移动到末尾，则 t 是为 s 的子序列。 class Solution { public boolean isSubsequence(String t, String s) { int indext = 0, indexs = 0; while (indext < t.leng
子序列判断
mango660的博客
06-19 185
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1: s = “abc”, t = “ahbgdc” 返回 true. 示例 2: s = “axc”, t = “ahbgdc
392. Is Subsequence （子序列判断）
Alan_Xiang的博客
11-29 1213
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500,000) strin
LeetCode-判断子序列
yshuoo的博客
07-27 177
题目要求是不连续的子序列，所以不能直接index 因为要求是有序，所以找到第一个字母，如果存在子序列，那么中间有多少个第一个字母，他的第二个字母肯定都在后面，所以不用考虑回溯，一次遍历即可 public boolean isSubsequence(String s, String t) { if (s == null || t ==null){ return false; } if (s.equals("")){ ..
贪心策略---判断是否为子序列
weixin_30639719的博客
06-29 574
判断是否为子序列 392. Is Subsequence (Medium) s = "abc", t = "ahbgdc" Return true. 题目描述：   给定一个字符串s，判断s是否为字符串t的子序列。 思路分析：   使用两个指针分别指向字符串s和字符串t的首部，然后遍历两个字符串，查看在指向t的指针在走到尾部之前，指向s的指针是否已经走到了尾部。 代码： public boolea...
判断是否为子序列
qq_61706112的博客
09-11 610
/*两个整数序列A=a1,a2,a3,...,am和B=b1,b2,b3,...,bn已存入两个单链表中,设计一个算法,判断 序列B是否是序列A的连续子序列*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList createHeadList(L.
判断是否互为子序列
weixin_42976216的博客
05-08 417
判断其中一个序列是否为另一个序列的子序列。(序列顺序一致) #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; bool YesorNo(int A[],int B[],int n1,int n2) { int t; t=0; i...
392. 判断子序列(is-subsequence)
longtails的博客
11-01 1033
392. 判断子序列(is-subsequence) 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 &amp;amp;lt;=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，&amp;quot;ace&amp;quot;是&amp;quot;abcde&a
字符串 - 判断子序列
耿鸭的幸福生活
07-27 1487
定义 假如字符串 s 是 t 的子序列，那么可以删除 t 中的一些字符（也可以不删除），使得剩下的字符按原来的顺序排列得到的字符串等于s。 代码 LeetCode 392 代码比较简单，故不加赘述，记录本帖的意义在于防止日后卡壳。 时间复杂度：O(N + M)，N和M为两个字符串的长度。 #include <iostream> #include <vector> #include <cstdio> #include <string> #include <
392. 判断子序列
路漫漫其修远兮
08-03 160
题目描述 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 ...
C语言如何判断子序列
最新发布
10-05
在C语言中，判断一个字符串s是否是另一个字符串t的子序列，通常可以采用双指针法。这里有一个简单的思路： 1. 首先，创建两个指针i和j，分别指向字符串s和t的起始位置。 2. 然后，遍历字符串t。如果t[j]等于s[i]，则将i向前移动一位，表示匹配到一个字符。如果不等于，只移动j，继续查找下一个可能的位置。 3. 如果遍历完t，而所有的字符s[i]都找到了对应的位置（i < s长度），那么s就是t的一个子序列。如果j到达了t的结束，说明找不到所有匹配的字符，s就不是t的子序列。 以下是一个简单的示例函数，它实现了这个逻辑： ```c #include <stdbool.h> bool isSubsequence(char* t, char* s) { int i = 0, j = 0; while (i < strlen(s) && j < strlen(t)) { if (s[i] == t[j]) { i++; } j++; } return i == strlen(s); } // 示例 char str1[] = "abc"; char str2[] = "ahbgdc"; printf("%d\n", isSubsequence(str2, str1)); // 输出：1，因为"abc"是"ahbgdc"的部分子序列 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值