【leetcode】 算法題3 無重復字符的最長子串
阿新 • • 發佈:2018-05-10
sim bcb IT wid VM str longest solid eat
問題
給定一個字符串,找出不含有重復字符的最長子串的長度。
示例:
給定 "abcabcbb"
,沒有重復字符的最長子串是 "abc"
,那麽長度就是3。
給定 "bbbbb"
,最長的子串就是 "b"
,長度是1。
給定 "pwwkew"
,最長子串是 "wke"
,長度是3。請註意答案必須是一個子串,"pwke"
是 子序列 而不是子串
代碼實現
class Solution { public: int lengthOfLongestSubstring(string s) { //cout << s << endl; uint64_t size = s.length(), begin = 0, end = 0, max_length = 0; for (int end = 0; end < size; end++) { for (int j = begin; j < end; j++) { //cout << begin << "\t" << end << endl; if (s[j] == s[end]) { begin = j + 1; continue; } } if (end - begin + 1 > max_length) { max_length = end - begin + 1; } } //cout << max_length << endl; return max_length; } };
推薦
【leetcode】 算法題3 無重復字符的最長子串