基础知识补充了哈哈哈哈 子串： 必须连续 子序列： 可以不连续 比如abcdef 中，子序列可以是acd，但是它不是子串 记得dp里的题，最长上升子序列，以及最长公共子序列，，，就是因为它的不连续性，才需要用dp （要是连续就没有什么意义了．．． ...

子串 串中任意个连续的字符组成的子序列称为该串的子串 对于一个字符串变量，例如"adereegfbw",它的子串就是像"ader"这样可以从中找到的连续的字符串。字符串"adereegfbw"本身也属于它本身最长的子串。 ab的子串：a、b、ab和一个空子串共4个即（2+1+1 ...

浅谈子段、子串、子序列的区别 子段和子串都是连续的。子序列是可断开的。 子段是数字序列，子串是字符串的定义。 就是这个区别。 ...

给定 "pwwkew" ， 子串是pww,wwk等很多个子串 是连在一起的 子序列是 pwk,pke等很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的。 ...

例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串 ，但是都是连续在一起 。 他的子序列： abc 、abcd、 abcde ... 很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但是子序列 ...

Given a string s and a string t, check if s is subsequence of t. You may assume that th ...

1、公共子序列问题 网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。 http://blog.csdn.net/v_july_v/article/details/6695482 我这里也简单的把自己的理解说一下，求 ...