个人主页：Lei宝啊
愿所有美好如期而遇
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。
https://leetcode.cn/problems/wtcaE1/
算法原理
滑动窗口其实就是种双指针，只是这种双指针只向后移动，不会回退，具有单调性，也就是说，整个过程中left和right只会++。
我们定义left和right为0，以及一个hash数组，将我们遍历过的字母全部填入，并且检测是否有超过1的，如果有，那么从left开始走的字母全部出hash表，直到超过1的那个字母不再超过1，我们看图解。
图示
以此类推，不再往下画。
代码
class Solution {
public:int lengthOfLongestSubstring(string s) {int hash[128] = {0};int len = 0;for(int right = 0, left = 0; right < s.size(); right++){hash[s[right]]++;for(int i=0; i<128; i++){if(hash[i] > 1){ while(hash[i] != 1) { hash[s[left++]]--;}}}len = max(len, right-left+1);}return len; }
};
