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

题目描述：

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

解题思路：

贪心算法，用map记录每个元素的下标，当第二次遇见该元素时，从第一次遇见的下标+1重新遍历。

注意点：重新遍历后，map要clear

int lengthOfLongestSubstring(string s) {
        map<char,int> mp;
        int ans = 0, res = 0;
        for(int i=0;i<s.size();i++){
            if(mp.find(s[i])!=mp.end()){
                ans = max(ans, res);
                i = mp[s[i]];
                mp.clear();
                res = 0;
            }else{
                mp[s[i]] = i;
                res++;
             
            }
        }
        return max(ans,res);
    }