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

题目

链接：leetcode链接

思路分析（滑动窗口）

子串是连续的，很容易联想到滑动窗口，处理连续子串问题很方便。

先设置left和right两个指针，从0位置开始移动。
为了去判断窗口里面有没有出现重复的子串，可以使用一个hash表来存出现的次数，
这里为了防止有些小伙伴不会用hash表，就先用数组模拟一下hash表吧。

当hash表里面没出现right字符时，就插入hash表，right++，增加子串的长度。（进窗口）
当hash表里面right字符出现的次数不是大于1的时候，就出现了重复，需要出窗口了。(出窗口）
注意，在出窗口的时候，需要删除重复字符前面的字符，否则，这些字符，在后面新子串里面也会被当做重复字符。

记录下此时子串的长度。
这时，我们将left移到重复字符的下一个位置，继续寻找更长的子串。（更新结果）

代码

int lengthOfLongestSubstring(string s) {
        int len = 0;

        int hash[128] = {0};//用数组模拟一个哈希表
        for(int left = 0,right = 0;right < s.size();++right)
        {
            if(hash[s[right]] == 0)//进窗口
            {
                hash[s[right]]++;
            }
            else//判断
            {
                while(s[left]!=s[right])
                {
                    hash[s[left]] = 0;//清空已经走过的
                    left++;
                }
                left++;
            }

            len = max(len,right - left + 1);//更新结果
        }

        return len;
    }