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

原创 2015年11月21日 13:10:56

例如:一个字符串   awbcdewgh

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

他的子序列: abc  .  abcd    abcde  ...  很多个子序列  但是子序列中的字符在字符串中不一定是连在一起的, 但是  子序列一定是单调的, (即字符之间ASCII单调递增或单调递减)


所以  子串!=子序列

动态规划之子序列与子串问题分析

1、最大子序列 最大子序列是找出由数组组成的一维数组中和最大的连续子序列;O(n) Max = 0 ; sum = max{a[i]+sum , a[i] }; 2、最大升序子序列(LIS:long...

【NOIP2015】子串

传送门 在赛场上这道题坑了我不少的时间……还是我太菜了,不过还好写出来了,时间复杂度O(nmk)O(nmk)。 DP的思路很简单 f(k,i,j)f(k, i, j)表示分了k段,用了第一个串中...

最大子串和问题(Maximum Subarray)

又一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0 这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素,而子序列只要...

获取字符串中的子串

一道面试题,根据输入字符串输出其子串字符串数组。

连续子串和问题

几个相关的题目 1.在数组中找到和最大的lianxu字串

子序列与子串问题总结

1、最长递增子序列 扩展:双duan

求一个序列的子序列个数(序列元素是一个字符)

/*  * =====================================================================================  *  *...

Leetcode 494 - Target Sum(01背包)

题意给定一个数组,现在可以在这个数组的每个数之前添加+或者-,求和为S的所有方案数(数组内数不能交换顺序)思路其实,每个数之前添加+或者-,就相当于这个数是选正数还是负数,就一01背包。状态表示:d[...
  • Lzedo
  • Lzedo
  • 2017年01月24日 20:25
  • 1407

题目77——开灯问题

开灯问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:子串和子序列并不是一个意思
举报原因:
原因补充:

(最多只允许输入30个字)