政务网站建设经验做法大型网站开发成本

给定一个字符串 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;}
};