刷题[Leetcode]3. 无重复字符的最长子串

3. 无重复字符的最长子串 class Solution { public:     int lengthOfLongestSubstring(string s) {         if (s.size() == 0) return 0;         unordered_set<int> unset;         int maxLen = 0;         int left = 0;         for(int right = 0; right < s.size(); right++){             while(unset.find(s[right]) != unset.end()){                 unset.erase(s[left++]);             }             unset.insert(s[right]);             int curLen = right - left + 1;             maxLen = max(maxLen, curLen);         }         return maxLen;             } };   右端点移动开始扫描，如果扫描到重复的，就转去处理查重set。 为什么是while而不是if。 原因在于出现重复时，肯定是一个当前右端点与某一个set中的数重复了，但是这个数未必是左端点的，可能只是右端点的前一个 无论是哪种情况，都需要从不重复的数再开始，右端点加入之前一定是不重复的，所以右端点加入之后如果重复，就一直移除set的左端点，并且右移一位。