本文主要是介绍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;}
这篇关于3、无重复字符的最长子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
