子串和子序列并不是一个意思

最新推荐文章于 2024-08-09 18:09:47 发布

寻找小海螺

最新推荐文章于 2024-08-09 18:09:47 发布

阅读量1.4w

点赞数 16

分类专栏：数据结构和算法文章标签：字符串名词

本文链接：https://blog.csdn.net/czkct/article/details/49963703

版权

数据结构和算法专栏收录该内容

160 篇文章 1 订阅

订阅专栏

例如：一个字符串 awbcdewgh

他的子串： awbc. awbcd awbcde ....很多个子串但是都是连续在一起

他的子序列： abc . abcd abcde ... 很多个子序列但是子序列中的字符在字符串中不一定是连在一起的

所以 子串！=子序列

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

寻找小海螺

关注关注

16
点赞
踩
12

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

子串和子序列问题-动态规划向

weixin_45532984的博客

10-23

2052

有关于子序列和子串的问题是字符串或者数组经常会遇到的问题，一般我们经常使用多指针，滑动窗口，动态规划的方式去解决，而本篇重点关注能用动态规划解决或者说明显使用动态规划解决的子串问题和子序列问题。子串是字符串中的由连续字符组成的一个序列，重点在于连续。例如，"1AB2345CD"，那么"1AB23"，"5CD"都是相应的子串，而"12345CD"不是，已经不是连续的状态。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，那么很明显，子序列和子串最大的区别就是可

子串和子序列（python）

飞翔的貅貅的博客

09-04

1126

子串：串中任意个连续的字符组成的子序列称为该串的子串； 子序列：序列的一部分项按原有次序排列而得的序列； # -*- coding=utf-8 -*- ##### 1: 连续子串最大和 ##### def MaxSum(arr): res, s = arr[0], arr[0] for x in arr[1:]: s = max(x, s+x) res = max(res, s) return res ##### 2: 连续子串最大乘积 ###

1 条评论您还未登录，请先登录后发表或查看评论

子串和子序列的区别

qq_45769627的博客

07-29

3715

子串：原序列中连续的一段 子序列：原序列中不连续的一段注意：无论是子串和子序列，元素的顺序都是原序列中的顺序

数据结构与算法｜算法总结｜动态规划篇之子序列、子数组问题

最新发布

糖炒栗子

08-09

779

首先我们要明确以下两个问题：是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。是数组中的一个连续部分好了现在开始做总结！然后建议搭配食用。

子串和子序列的不同

zixuexiaobaihu的博客

10-18

3423

#最长公共子序列问题 ##子序列和子串的定义： 子序列：一个给定的序列的子序列是在该序列中删除若干元素后得到的序列；子串：字符串中任意个连续的字符组成的子序列称为该串的子串。 ##两者之间的关系：从定义可以看出的是子串是比子序列的一个特殊情况，也就是说，子序列包含子串，而子串被包含。子串的定义出现在数据结构里面，子序列出现在算法设计与分析这本书里面。 ...

子串和子序列

sinoai

06-22

1288

算法题1. 最大子串和 1. 最大子串和输入整数序列，输出所有连续子串中和最大的那个子串的和。示例输入：[1,2,3,−4,5,−6][1, 2, 3, -4, 5, -6][1,2,3,−4,5,−6]，输出777。 // 1.暴力法：遍历所有子串。 template<size_t N> int maxSubStr1(int (&arr)[N]) { int Max = INT_MIN; for (int i = 0; i < N; i++) { int SU

“子序列”与“子串”详解

花言的博客

03-16

5276

子序列与子串的区别 子序列:从从字符串中删除一些字符后不更改剩余字符串字符顺序而生成的序列！子串:原序列中必须连续的一段！ code: #include <vector> #include <string> #include <iostream> using namespace std; void print_vec(const vector<string>& str); //------------------------------

详解Python最长公共子串和最长公共子序列的实现

09-20

**Python中最长公共子串（Longest Common Substring, LCS）和最长公共子序列（Longest Common Subsequence, LSC）是字符串处理中常见的算法问题。** **最长公共子串**指的是两个给定字符串中，最长的连续字符序列，...

最长公共子串和最长公共子序列（仅讨论2个字符串）

IT_BOY__的博客

03-19

317

最长公共子串必须是连续的，而最长公共子序列可以不连续，只要顺序一致就行。例如 s1=abcdef，s2=acdsse，最长公共子串是cd，最长公共子序列是acde，这里简单点，只讨论最大子串或子序列的长度。 1、最长公共子串如果按照普通方法求的话，时间复杂度非常高，这里使用动态规划的思想，就是要找出最优子结构，最优子结构之间的联系，构建递推公式，一步步求好小问题，大问题则迎刃可解。最优子结构是，...

举例说明子串和子序列的区别！！！

帅帅邬同学的博客

01-16

6042

定义：子串：必须连续 子序列：可以不连续举个栗子给定字符串 "asdfghj" 子串是asd,asdf等很多个子串，是连在一起的。 子序列是 asf,adf等很多个子序列 ，子序列中的字符在字符串中不一定是连在一起的。怎么样，是不是很简单，你学会了吗？如果这篇文章能够帮助到您，希望您不要吝惜点赞 ???????? 和收藏 ????????，您的支持是我继续努力的动力 ????????！！！ ...

子串与子序列的区别

num_001的博客

07-12

2696

子串与子序列的区别

子序列与子串问题

qq_45928272的博客

08-16

490

最长公共子序列 class Solution { public: int longestCommonSubsequence(string text1, string text2) { vector<vector<int>> dp(text1.size()+1,vector<int>(text2.size()+1,0)); for(int i=1;i<=text1.size();i++) {

公共子序列与公共子串问题

weixin_34416649的博客

08-30

157

1、公共子序列问题网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。 http://blog.csdn.net/v_july_v/article/details/6695482 我这里也简单的把自己的理解说一下，求公共子序列问题是一个非常常见的问题，最差的方法就是暴力匹配，暴力匹配算法第一步求去短字符串的所有序列组...

浅谈子串和子序列的相同点和不同点

04-24

7996

子串（substring）和子序列 （subsequence）的区别是什么？之前没有细心理解过二者概念，今天自己来补一下这方面知识。 1 背景介绍在做算法题的时候，经常会遇到子序列问题，如 Logest Increasing Subsequence 问题如对于序列数组：[4 ,2, 4，5, 3, 7] 最长的递增子序列是 [2, 4， 3, 7] 和之前学习到子串的定义感觉有所不同，但又说不上来什么不同。比较直观的理解就是，可以在原来数组中任意划掉一个或者多个元素，就可以构出子序列。如划掉2； [

子序列与子串的问题

weixin_30511039的博客

07-09

189

LCS 转载于:https://www.cnblogs.com/shnuxiaoan/p/11159287.html

子串和

wang19961023的博客

12-10

295

/*子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 描述给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100<=I<=1

子序列、子串问题

pymqq的专栏

11-03

591

#include #include using namespace std; //enum decreaseDire {kInit = 0,kLeft = 1,kUp = 2,kLeftUp = 4}; enum decreaseDire {kInit = 0,kLeft = 1,kUp = 2,kLeftUp = 4}; //打印任意一个公共子序列 void LCS_Pri

子序列（Subsequence）和子串（Substring）的区别

Kegi_的博客

07-08

454

4. **例子**：在字符串 "abcdef" 中，"ace" 是一个有效的子序列，因为这些字符在原字符串中保持了原有的顺序，尽管它们之间有其他字符。4. **例子**：在字符串 "abcdef" 中，"bcd" 是一个有效的子串，因为它是连续的字符序列。- **灵活性**：子序列比子串更灵活，因为它允许在保持元素顺序的前提下，跳过一些元素。3. **长度**：子序列的长度也可以是任意的，从0（空序列）到整个序列的长度。- **位置**：子串在原字符串中有固定的位置，子序列则没有这个限制。

子序列和子串有什么区别

03-08

子序列和子串的区别在于子序列可以不连续，而子串必须是连续的一段。例如，字符串"abcd"的子序列有"a", "b", "c", "d", "ab", "ac", "ad", "bc", "bd", "cd", "abc", "abd", "acd", "bcd", "abcd"，而子串只有"a", "ab", "abc", "abcd", "b", "bc", "bcd", "c", "cd", "d"。