交叉編譯tcpdump(轉)
阿新 • • 發佈:2020-09-07
題目描述
請從字串中找出一個最長的不包含重複字元的子字串,計算該最長子字串的長度。
示例1:
輸入: "abcabcbb"
輸出: 3
解釋: 因為無重複字元的最長子串是 "abc",所以其長度為 3。
示例2:
輸入: "bbbbb"
輸出: 1
解釋: 因為無重複字元的最長子串是 "b",所以其長度為 1。
示例3:
輸入: "pwwkew" 輸出: 3 解釋: 因為無重複字元的最長子串是 "wke",所以其長度為 3。請注意,你的答案必須是 子串 的長度,"pwke" 是一個子序列,不是子串。
提示:
s.length <= 40000
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof
程式碼實現
class Solution { public: int lengthOfLongestSubstring(string s) { if(s == "") return 0; vector<int> sublen; sublen.push_back(1); int sub_i; for(int i = 1; i < s.length(); i++) { for(sub_i = 1; sub_i <= sublen[i - 1]; sub_i++) if(s[i - sub_i] == s[i]) break; sublen.push_back((sub_i > sublen[i - 1]) ? (sublen[i - 1] + 1) : (sub_i)); } int max_sub_len = 0; for(int i = 0; i < sublen.size(); i++) max_sub_len = (max_sub_len > sublen[i]) ? max_sub_len : sublen[i]; return max_sub_len; } };