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

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

Example:

输入: "abcabcbb"
输出: 3 

输入: "bbbbb"
输出: 1

Thinking:

枚举输入集的每个数据，采用滑动窗口思想，设置两指针分别指向窗口两侧，左指针指向当前枚举对象，右指针来判断是否加入窗口。为了解决重复出现问题，将窗口类别设置为unordered_set存储。

Code:

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int ans = 0, pr = -1;     //pr为指向滑动窗口的右指针.
        unordered_set<char> tmp;
        for(int i = 0; i < s.size(); i++)    //依次枚举输入集元素
        {
            if(i != 0)    //除第一次外，每次除去上次枚举元素，避免干扰后续插入操作
            {
                tmp.erase(s[i-1]);
            }

            while(pr + 1 < s.size() && !tmp.count(s[pr + 1]))    //插入不重复元素
            {
                tmp.insert(s[pr + 1]);
                pr++;
            }

            ans = max(ans, pr-i+1);
        }
        return ans;
    }
};