力扣3.无重复的最长子串，c++无序集解法

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

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

本题我采用的方法是用无序集来存储当前的子串，每添加一个新的字符就利用无需集进行查找当前的元素，实时维护当前长度和最大长度。

先上代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int left = 0,right = 0;//设定当前字串的左右边界
        int curlenght = 0,maxlenght = 0;//当前子串长度和最大子串长度
        unordered_set<char> set;//创建无序集来存储当前字符串
        for(;right < s.size(); right++)
        {
            while(set.find(s[right])!=set.end())//寻找到重复字符就从当前子串最左端开始移除
            {
                set.erase(s[left]);
                left++;
                curlenght--;//将左端右移并且将当前字串--
            }
            set.insert(s[right]);
            curlenght++;
            maxlenght = max(maxlenght,curlenght);//维护最大字串长度
        }
        return maxlenght;

    }
};

我们以abcabcbb来举例，看下代码的运行过程

 最开始我们的情况是这样的，然后right不断右移，将字符放到set中，知道遇到与set重复的字符

 当我们遇到重复的字符时移动左指针，并且将最set中左边的元素删除

 就像这样，然后right继续右移，遇到重复的就删除set中最左边元素，直到无重复的

 当前新增的b需要移除两个元素才可以放入字串，就像下图

 这样我们就遍历好了整个树