LeetCode子串和子序列的區別

 

//給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 
//
// 示例 1: 
//
// 輸入: "abcabcbb"
//輸出: 3 
//解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。
// 
//
// 示例 2: 
//
// 輸入: "bbbbb"
//輸出: 1
//解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。
// 
//
// 示例 3: 
//
// 輸入: "pwwkew"
//輸出: 3
//解釋: 因為無重復字符的最長子串是 "wke"，所以其長度為 3。
//     請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。
// 

　　

 

子串：原序列中必須連續的一段

子序列：原序列中可以不連續的一段

注意：無論是子串和子序列，元素的順序都是原序列中的順序

 

那么這個題目你是不是就理解了呢！