最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。

样例

例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。
对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。

方法一：

class Solution {
public:
    /*
     * @param s: a string
     * @return: an integer
     */
     int lengthOfLongestSubstring(string s) {  
        int ret = 0;  
        map<char, int> m;  
        int start = 1;  
        for (int i = 1; i <= s.length(); i++)  
        {  
            char c = s[i - 1];  
            if (m[c] >= start)  
            {  
                start = m[c] + 1;  
                m[c] = i;  

            }  
            else  
            {  
                m[c] = i;  
                ret = max(ret, i - start + 1);  
            }  
        }  
        return ret;   
    }
};

方法二：