leetcode Longest Substring Without Repeating Characters

string问题，这个题可以用数组，hashmap,set来做，其中时间复杂度还是数组最小，但是有个问题，这道题只有小写字母所以设一个长度为26的数组就可以了，bool char[26]来表示每个字母在最长不重复子字符串中是否出现了

思路：

1，设定两个指针，一个left,一个right，他们之间s[l]~s[r]表示没有重复的部分，也就是说：如果这部分中没重复的是abcde的话，用数组表示，则char[0]~char[4]为true，这个思路

2，这里用set这个容器，他的好处是，set是由平衡二叉树这种数据结构而来，他的自带函数find，搜索效率为Logn，比较方便，这点比vector要好

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s == "") return 0;
        int maxn;
        set<char> cset;
        int l = 0,r = 0;
        while(r < s.size()){
            if(cset.find(s[r]) == cset.end())
                cset.insert(s[r]);
            else {
                maxn = (maxn>r-l)?maxn:(r-l);
                while(s[l]!=s[r]){
                    cset.erase(s[l++]);
                }
                l++;
            }
            r++;
        }
        maxn = (maxn>r-l)?maxn:(r-l);
        return maxn;
    }
};