剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣（LeetCode）
类似题：LeetCode第 3 题：无重复字符的最长子串(C++)_zj-博客
就是滑动窗口的思路，遍历操作可以使用函数：
class Solution { public: int lengthOfLongestSubstring(string s) { int len = 0, l = 0, r = 0;//窗口的左右边界 while(r < s.size()){ //窗口中每新增一个元素s[r]，都要查询之前的窗口区间中是否已经存在该元素 //遍历上一次的左边界到当前位置（之前的窗口区间），如果出现元素与当前位置元素重复，则需要更新左边界 auto it = find(s.begin()+l, s.begin()+r, s[r]); if(find(s.begin()+l, s.begin()+r, s[r]) != s.begin()+r) l = it - s.begin()+1; len = max(len, r-l+1); ++r; } return len; } };上述遍历查询之前的窗口中是否存在当前元素s[r]的操作可以使用哈希表进行提速
class Solution { public: int lengthOfLongestSubstring(string s) { int len = 0, l = 0, r = 0;//窗口的左右边界 unordered_map<char, int> m;//<字符，对应下标> while(r < s.size()){ //s[r]在之前出现过，但是有两种情况：在左边界之前，在左边界之后（当前区间内） //第一种情况我们不更新左边界，第二种情况需要更新左边界 if(m.count(s[r])){ l = max(l, m[s[r]]+1);//更新左边界 } m[s[r]] = r; len = max(len, r-l+1); ++r; } return len; } };哈希表改为数组也可以：
class Solution { public: int lengthOfLongestSubstring(string s) { int len = 0, l = 0, r = 0;//窗口的左右边界 vector<int> m(128, -1); while(r < s.size()){ //s[r]在之前出现过，但是有两种情况：在左边界之前，在左边界之后（当前区间内） //第一种情况我们不更新左边界，第二种情况需要更新左边界 if(m[s[r]] >= l) l = m[s[r]] + 1;更新左边界 m[s[r]] = r; len = max(len, r-l+1); ++r; } return len; } };