滑动窗口~~~ 最长无重复子字符串

最长无重复子字符串，顾名思义：串s=abcdcb的最长字串是abcd，长度为4
程序员最基本的操作，方法一，使用双指针，也就是模拟一个滑动窗口，每次向窗口后添加一个字符，添加前先遍历窗口中的字符，若没有出现过，添加到窗口后面，记录窗口的最大值；若窗口中出先过，则缩小窗口至出现重复位的下一位，把新的字符添加进去，依次执行，每次取最大值。

方法一容易想到，但是！！！ 在最坏的情况，时间复杂度会达到O(2的N次方)，这是耻辱！！！

方法二：算了，直接方法三吧

 

方法三：

看出现的字符可以知道，最多有ASCII个字符个字符，也就是128个，直接用一个128大小的map就OK了，当然防止数组越界，可以开的大一点，一次遍历，每次进行map[c]的大小，它代表的是在字符串中最后出现的位置，判断前，查找字符串出现的位置，若出现过则map[c]大小位出现的位置，若为0就是没出现过，每次拿当前位置减去。。。 算了直接看代码吧，我太菜了

int solute(string s)
{
    int map[256] = {0};
    int result;
    for(int left = 0, right = 0; right < s.size(); right++)
    {
        string c = s[right];
        left = max(map[c], left); //上一次出现重复的位置的下一位
        result = max(result, right - left + 1);
        map[c] = right + 1;
    }
    return result;
}