力扣hot100——无重复字符最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

解法思路：

         // 滑动窗口：同侧出发，检测右指针元素，当set中没有这个元素就把右指针元素加入，同时右指针右移

        // 如果存在则表示这个窗口（左右指针之间）出现重复，则要移动；窗口移动就是左指针右移动，同时删除set中左指针的元素

        // 相当于换下一个子串；如果是字串的话，就删除右指针元素，相当于就是set中存储的是不连续的但是不同的字母

class Solution { public: int lengthOfLongestSubstring(string s) { // 滑动窗口：同侧出发，检测右指针元素，当set中没有这个元素就把右指针元素加入，同时右指针右移 // 如果存在则表示这个窗口（左右指针之间）出现重复，则要移动；窗口移动就是左指针右移动，同时删除set中左指针的元素 // 相当于换下一个子串；如果是字串的话，就删除右指针元素，相当于就是set中存储的是不连续的但是不同的字母 unordered_set<char> str_set; // 存储元素 int left = 0, right = 0 ,str_length = 0, result = 0; while(right < s.size()){ if(str_set.find(s[right]) != str_set.end()){ // 存在 str_set.erase(s[left]); // 移除这个元素 这里如果擦除右指针的元素则可用于查找最长 字串 ++left; --str_length; }else{ str_set.insert(s[right]); ++right; ++str_length; } result = max(str_length,result); } return result; } };