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

题目描述：

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

解法一：暴力解法

枚举所有的子串然后记录

解法二：滑动窗口法

不断地移动右指针直到右边进入的元素与已有区间重复，开始右移左指针，直到区间没有重复元素，然后右移右指针，直到最后。

代码一

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n = s.length();
        if(n == 0) return 0;
        int maxlen = 1;
        //int index = 0;
        bool a = false;
        int count=1;
        for(int i = 0;i<n-1;++i){
            for(int j = i+1;j<n;++j){
                for(int k = i;k<j;++k){
                    if(s[k] == s[j]) {a = true;break;}
                }
                if(a == true){a = false;break;}
                else count++;
            }
            if (count>maxlen) maxlen = count;
            count = 1;
        }
        return maxlen;
    }
};

代码二

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n = s.length();
        unordered_set<char> occ;
        int l,r = 0;
        int maxlen= 0;
        for(int l = 0;l<n;++l){
            while(r<n && !occ.count(s[r]))
            {
                occ.insert(s[r]);
                ++r;
            }
            int temp = r-l;
            maxlen = max(temp,maxlen);
            occ.erase(s[l]);
            
        }
        return maxlen;
    }
};