leetcode3

"""

set是集合且有顺序，set中不会包含重复的元素，这是和vector的第一个区别，
第二个区别是set内部用平衡二叉树实现，便于元素查找，而vector是使用连续内存存储，便于随机存取。

"""

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size() == 0) return 0;
        unordered_set<char> set;
        int maxlen = 0;
        int left = 0;
        for(int i = 0;i < s.size();i ++){
            while(set.find(s[i]) != set.end()){
                set.erase(s[left]);
                left ++;
            }
            maxlen = max(maxlen,i - left + 1);
            set.insert(s[i]);
        }
        return maxlen;
    }
};


""" 
同样的，set.find(s[i]) != set.end() 代表着如果在set中找得到字符s[i]的话，
就进行循环,set.end()返回的是尾指针即nullptr

"""