无重复字符的最长子串

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

题解思路：针对子串长度等类型求解，可以想到最简单的暴力求解，即不断遍历字符串，找到没有重复字符的子串长度保留下来，最后比较得到大小，复杂度较高。

而更普适性（听说）的做法是滑动窗口（双指针）：即设计两个指针left和right在移动指针过程中实现遍历。

具体思路是：设置一个哈希表（set容器）存储左右指针之间的内容，不断向右移动右指针，用当前right指针指向元素与set表中元素比较，如果没有相同的，则继续向右移动指针，并更新子串长度length，如果说出现一样的元素了，那么left指针开始起作用，将set表中的left指向元素删除，并向右移动left指针，子串长度length--；直到满足表中无当前right指针指向的元素，而后将该right指针指向元素加入表中，继续执行右指针移动，直到遍历结束整个字符串。选择一个maxlength值返回

class Solution {
public:
    int lengthOfLongestSubstring(string s)
     {
        int n=s.length();
        unordered_set<char> occ;
        int left=0,right=0,length=0,maxlength=0;
        while(right<n)
        {
            if(!occ.count(s[right]))
            {  
                occ.insert(s[right]);
                length++;
                maxlength=max(maxlength,length);
                right++;
            }
            else
            {
                while(occ.count(s[right]))
                {
                    occ.erase(s[left]);
                    left++;
                    length--;
                }
                occ.insert(s[right]);
              length++;  
              right++;  
            }
        }
        return maxlength;
    }
};