【leetcode刷题】T58-无重复字符的最长子串

输入: "abcabcbb"
输出:  
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 。

输入: "bbbbb"
输出: 
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 。

输入: "pwwkew"
输出: 
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        start = 
        d = {}
        res = ""
        for i in range(len(s)):
            # 元素在字典中，则s[start:i]是不重复的，和res比较并处理
            # 接着删除字典中字符串从start到d[si]之间的元素
            if s[i] in d:
                if len(res) < i - start:
                    res = s[start:i]
                while s[start] != s[i]:
                    d.pop(s[start])
                    start += 
                start += 
            d[s[i]] = i
        # 最后一个元素可能不在字典中，单独处理
        if len(res) < len(s) - start:
            res = s[start:]
        return len(res)

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char, int> d;
        string res;
        int start=;
        for(int i=; i<s.size(); i++){
            if(d.find(s[i]) != d.end()){
                // 是否更新res
                if(res.size() < i-start){
                    res = s.substr(start, i-start);
                }
                // 更新start
                while(s[start] != s[i])
                    d.erase(s[start++]);
                start++;
            }
            d[s[i]] = i;
        }
        // 最后一个元素，单独处理
        if(res.size() < s.size() - start)
            res = s.substr(start, s.size()-start);
        return res.size();
    }
};