3. 无重复字符的最长子串

 1 class Solution {
 2 public:
 3     int lengthOfLongestSubstring(string s) {
 4         if (s.size() == 0)
 5             return 0;
 6         else{
 7             int left = 0,maxlen = 0;
 8             unordered_set<char> lookup;
 9             for (int i=0;i<s.size();i++){
10                 while(lookup.find(s[i]) != lookup.end()){ //当在lookup中能够找到s[i]时，需要移动窗口
11                     lookup.erase(s[left]);
12                     left++;
13                 }
14                 maxlen = max(maxlen,i-left+1);
15                 lookup.insert(s[i]);        //不要忘记添加字符到lookup中
16             }
17             return maxlen;
18         }
19     }
20 };