leetcode第三题：无重复字符的最长子串（C++）

例题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

//----------------------------------------------------------------------------------------------------
解题思路： 这道题考查的是 滑动窗口，
1.创建一个set，
2.有俩个指针，第一个遍历整个字符串，第二个指向字符串的开头。
3.如果set里没有s[j] ,把s[j] 添加到set里。然后更新最大不重复字符的数量。
4.如果set里有s[j], 则从set里删除 s[i - 1],并且递增i，在检查set里有没有s[j]，
如此反复直到set里没有s[j] 为止。
5.重复3 4 直到遍历完整个字符串。

//----------------------------------------------------------------------------------------------------

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
     set<char> m;
     int  j = 0, maxlength = 0;
     for(int i = 0;i < s.size(); ++i)
     {
         if(i != 0)
         {
             m.erase(s[i-1]);
         }

         while(j < s.size() && !m.count(s[j]))
         {
             m.insert(s[j]);
             ++j;
         }
         maxlength = max(maxlength,j - i);
     }
     return maxlength;
    }
};