LeetCode——3. 无重复字符的最长子串

3. 无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。

class Solution {
public:
          int lengthOfLongestSubstring(string s) {
                   int freq[256] = { 0 };
                   int l = 0, r = -1;         //s[l ... r] 为我们的滑动窗口
                   int res = 0;
                   while (l < s.size())
                   {
                             if (r  + 1 < s.size() && freq[s[r + 1]] == 0)
                             {
                                      ++r;
                                      freq[s[r]]++;
                             }
                             else
                             {
                                      freq[s[l]]--;
                                      l++;
                             }
                             res = max(res, r - l + 1);
                   }
                   return res;
          }
};