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

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

示例 1:

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

示例 2:

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

示例 3:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

通过滑动窗口的方式来解决这道题目，使用两个指针指向窗口的左右边界，记录当前窗口的大小，使用unordered_set来存储字符，方便判断重复字符，右边界每向右滑动一位，就把新加入的字符插入到unordered_set中，如果插入成功，则继续向右滑动，否则，在unordered_set中移除左边界指向的字符，将左边界向右移动一位，继续移动右边界。当右边界到达字符串末尾时，结束。

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int p1=0,p2=0;
        int maxlen = 0;
        int curlen = 0;
        unordered_set<char> uset;
        while(p2<s.length()){
            auto r = uset.insert(s[p2]);
            if(r.second){
                ++p2;
                ++curlen;
            }
            else{
                uset.erase(s[p1++]);
                if(curlen>maxlen)maxlen = curlen;
                --curlen;
            }
        }
        if(maxlen < curlen) maxlen = curlen;
        return maxlen;
    }
};