基礎知識補充了哈哈哈哈 子串： 必須連續 子序列： 可以不連續 比如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。而子串 ...