（C++）剑指offer-拓展：最长不含重复字符的子字符串（双指针）

（C++）剑指offer-拓展：最长不含重复字符的子字符串

利用哈希表(unordered_map)来做，这种方法的基本思路就是只要当前新加入关键字的value值为1，那么说明当前的字符之前从未出现过，更合理的解释是在双指针区间j和i之间没有出现过，于是此时的结果就是i - j + 1；如果加入当前值之后，其value值大于1，意味着其在区间j和i之前出现了至少了两次，于是我们需要右移j值，直到hash[s[i]]==1;这样才能够得到以s[i]为结尾的不重复子串的最长子串，加入j和i-1是一段不重复子串，如果加入s[i]之后，hash[s[i]]>1，其意味除了s[i]所代表字符之外其余的字符出现的次数都是1次，我们需要从当前的j出发，右移，直到消除之前出现的s[j]==s[i]即可。整体时间复杂度为O(n)。
具体代码如下：

class Solution {
public:
    int longestSubstringWithoutDuplication(string s) {
        unordered_map<char, int> hash;
        int res = 0;
        for(int i = 0, j = 0; i < s.size(); i++){
            hash[s[i]]++;
            while(hash[s[i]] > 1) hash[s[j++]]--; //如果出现重复元素，肯定是新加进来的是重复的元素，因此移动左边，并改变hash的值，直到hash[s[i]]恢复为1
            res = max(res, i - j + 1);
        }
        return res;
    }
};