判断一个序列是不是另一个序列的子序列

最新推荐文章于 2024-01-18 17:13:04 发布
原创 最新推荐文章于 2024-01-18 17:13:04 发布 · 592 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
C++ 编程

当前文章被收录于：

C++ 编程
12 篇文章 0 人学习
订阅专栏 查看详情
博客给出一段C++代码，用于判断一个字符串是否为另一个字符串的子序列。代码定义了isSubSequence函数，通过遍历字符串进行字符匹配，最后在main函数中调用该函数进行测试。

#include <iostream>
#include <string>

using namespace std;

bool isSubSequence(string s, string t)
{
    int j = 0;
    for (int i = 0; i <  t.length()  && j < s.length() ; i++)
    {
        if (s[j] == t[i])
            j++;  
    }

    if (j == s.length()   )   //这里j表示匹配了前面的多少个字符。
        return true;
    else
        return false;
}

int main()
{
    cout << isSubSequence("aaabc", "aababbdc");
}

最长公共子序列 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共
05-11
Description 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。 Input 输入包含多组测试数据。第一行为一个整数C，表示有C组测试数据，接下来有C行数据，每组测试数据占1行，它由2个给定序列的字符串组成，两个字符串之间用空格隔开. Output 你的输出应该有C行，即每组测试数据的输出占一行，它是计算出的最长公共子序列长度。 Sample Input 1 ABCBDBA BDCABA Sample Output 4
判断一个序列是否为另一个序列的子序列(两种算法)
多尝试，继续找，不要停...
10-16 6555
/** 判断Xm是否是Yn的子序列 查找过程如下图所示: a[]: B C D F i下标 n |\ |\ | b[]: A B D C A D F E j下标 m */ #include /** 解一：时间复杂度为O(n^2) 设|a[n]|≤|b[m]| */ template bool IsSubSeque
如何快速判断一个序列是否是另外一个序列的子序列（双指针）
二哈
07-19 1282
1. 问题描述： 给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。 请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。 输入格式 第一行包含两个整数 n,m。 第二行包含 n 个整数，表示 a1,a2,…,an。 第三行包含 m 个整数，表示 b1,b2,…,bm。 输出格式 如果 a 序列是 b 序列的子序列，输
判断一个序列是否是另外一个序列的子序列的算法
perfectnihil的博客
07-31 6248
思路一： 从子序列中挨个找，找到一个之后，截取子序列和母序列之前的，然后继续递归自身 1.先分析下找不到的情况，如果母序列从头找到尾，也没有找到，则视为不是其子序列 2.继续分析找到的情况，如果找到之后，并且子序列的长度为1，则代表都找完了。 3.如果这时子序列仍然还没有找完，则截取后继续调用自身。 public static boolean isSubSequence(Stri
判断子序列的三种方法
weixin_41636858的博客
06-15 2703
判断子序列的三种方法及推广
leetcode 392. 判断子序列
厚积薄发的博客
02-26 1479
解题思路:遍历子序列,如果相等,子序列和主序列都同时向后移动,如果不相等,主序列移动,子序列不移动.如果到达主序列的末尾,返回false,其他返回true. 时间复杂度O(n) public static void main(String[] args) { int a[] = {1,3,4,2}; int b[] = {1,2,4,3,1,4,6,5}; ...
c语言判断一个序列是不是另一个的子序列
weixin_30312659的博客
11-07 590
1 #include <stdio.h> 2 #include <string.h>//添加字符串头文件 3 4 int Subsequence(char s[], char t[]) 5 { 6 int m,n,i,j; 7 n = strlen(s); //n表示序列S的长度 8 m = strl...
UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）
good vegetable!
02-15 324
Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列 和归并排序的merge一样，双下标扫，注意数组开小了会RE #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn...
判断一个字符串是否为另一个的子序列
small_planet的博客
09-05 2895
方法1：双层循环，复杂度较高 int ifzixulie(char *s, int m, char *t, int n) { int i, j,k,f; k = 0; f = 0; for (i = 0; i < n; i++) for (j = k; j<m; j++) { if (t[i] == s[j]) { k = j + 1; f++; break; } } if (f!=n) return 0; else .
LeetCode # 392 判断是否是子序列
婷子的博客
05-29 351
给定字符串s和t，判断s是否为t的子序列。 你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度 ~= 500,000），而s是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例1: s = "abc", t = "ahbgdc" 返回true. 示例2: s = "axc", t = "...
LeetCode392. 判断子序列
gcs的博客
12-01 872
给定字符串s和t，判断s是否为t的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
【Python3】【力扣题】392. 判断子序列
yannan20190313的博客
01-18 1138
【Python3】【力扣题】392. 判断子序列（查找位置，队列，依次遍历比对，双指针，动态规划，迭代器，正则表达式）
子序列判断
mango660的博客
06-19 268
给定字符串 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
判断子序列
qq_29494693的博客
09-06 150
题目 题源 代码 class Solution { public boolean isSubsequence(String s, String t) { char[] cs = s.toCharArray(); int index = -1; for (char c : cs) { index = t.indexOf(c, index + 1); if (index == -1) {
【华为OD机试真题 Python】判断字符串子序列
A_D_I_D_A_S的博客
08-20 907
判定规则：S中的每个字符在L中都能找到（可以不连续），且S在L中字符的前后顺序与S中顺序要保持一致。（例如：S="ace"是L="abcde"的一个子序列且有效字符是a,c,e,而aec不是有效子序列，且有效字符只有a、e）输入两个字符串S和L，都只包含英文小写字母。S长度
判断字符串str1是否是字符串s的子序列python3
夏之微风的博客
09-17 845
前言 首先说下什么是子序列。笔者不善于表达，还是举例说明吧。 例如：str1='ad',s='abcdef'则str1是s的子序列。str1='da',s='abcdef'，str1则不是s的子序列。 子序列要求顺序与原序列保持一致，可以不要求连续。 代码 def isSubsequence(s, str1): a, b = 0, 0 while a < len(s) and b < len(str1): if s[a] == str1[b]:
判断一个字符串是不是另一个字符串的子字符串
xiaobaoo的博客
01-12 747
#include <iostream> #include <string> using namespace std; bool isSubString(string s, string t) { if ( t.length() < s.length() ) return false; for (int i = 0; i <= t.length() - s.length(); i++) { int j; ...
判断序列B是否是序列A的连续子序列
打字员blog
07-24 2253
题目： 两个整数序列，A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的连续子序列。 分析： 如果B是A的连续子序列，则在A中能找到一小段，与B一一对应； A表的长度m肯定是大于等于B表的长度； 拿B中的第一个元素出来与A中的元素一一比较，如果找到相同的元素，则要判断接下来的元素是不是与B中一一对应； 上述步骤中，只要有一个不符合，则需要重新在A接下来的结点中，找到与B的第一个元素相同的结点； 然后重复第三和第四步骤，知道A中的元素全
Java实现 LeetCode 392 判断子序列
热门推荐
南 墙
03-12 1万+
392. 判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值