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

#0.题目描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

#1.解法1
因为字符的类别是有限的，就ASCII码128个。
对于两个首尾一样字符的字符串长度L，比如"abcdfghyka"，其能达到的最长子串的长度为L-1，这就构成了一个滑动窗口。
对于统计一个窗口中的字符个数，用hash最适合不过了。
这里用到1个小技巧，当hash统计 “x1->x2” 出现重复字母的时候，我们只需要找到重复的字符的前一个位置"x3"，然后把开始到此位置"x1->x3"的hash字符减掉，就可以字符实际以"x3"为起点，hash继续从"x2"开始走了。
需要双指针，第一个指针用来记录x1 的位置，第二个遍历。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char, int> subString;
        char *p, *q;
        int lengthMax = 0, lengthTemp = 0;

        p = q = &s[0];
        while (*q) {
            if (++subString[*q] >= 2) {
                while (*p != *q) {
                    subString[*p++]--;
                    lengthTemp--;
                }
                subString[*p++]--;
            }
            else
                lengthTemp++;
                
            lengthMax = (lengthMax > lengthTemp) ? lengthMax : lengthTemp;
            q++;
        }
        return lengthMax;
    }
};