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

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

示例 1:

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

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

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
通过次数532,563提交次数1,530,560

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

思路：
双指针+map，使用两个指针分别指向字串的左端和右端，根据不同情况对指针和map进行操作，具体思路如下：
1. 当此时的右指针所指向的值不存在于map之中的时候，表示当前从左到右的字串没有重复，计算完当前长度之后更新max，之后将有指针指向的值在map之中做记录，之后右指针向右遍历；
2. 当此时的右指针所指向的值存在于map之中的时候，表示有重复的字符，计算此时的字串长度，减一之后更新max，之后对左指针进行更新，将左指针更新到在右指针之前的重复字符的下一个位置，同时在更新的过程中将每个位置在map之中的记录更新，最后将右指针指向下一个位置，即可。
用自己的理解来说，就是使用一个map记录当前字串的所有字符，同时依据这个map来动态的维护一个不包含重复字串的窗口的大小，最后记录下窗口的最大值即可。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.size();

        vector<int> hmap(128,0);

        if(len==0)return 0;
        if(len==1)return 1;

        hmap[s[0]] = 1;
        int left = 0;
        int right = 1;
        int max = 0;
        while(right<len)
        {
            if(hmap[s[right]]==0)
            {
                int templen = right-left+1;
                max = max>templen?max:templen;
                hmap[s[right]]++;
                right++;
            }
            else
            {
                int templen = right-left;
                max = max>templen?max:templen;
                while(s[left]!=s[right])
                {
                    hmap[s[left]]--;
                    left++;
                }
                right++;
                left++;
            }
        }
        return max;
    }
};