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

//给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 // // 示例 1: // // 输入: "abcabcbb" //输出: 3 //解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 // // // 示例 2: // // 输入 ...

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

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

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

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

整理了一下关于回文子序列和回文子串的程序。 其中（1）和（2）是采用动态规划的思想写出的回文子序列的程序，这种子序列就是在原始的串中可以不连续，比如对于那种要求删除几个字符来得到最长的回文字符串的题就是这种情况。 比如caberbaf. 最长的子序列是5 abeba 或者abrba。而子串 ...