无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

解析：一直眼高手低，这个题竟然折腾了好久。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int max_length = 0;
        int start = -1;
        std::map<char, int> char_map;
        for (int i = 0; i < s.size(); ++i) {
            if (char_map.find(s[i]) == char_map.end()) { //not found
                char_map.emplace(s[i], i);
            } else { //have in map
                if (char_map[s[i]] > start) {//这个条件很容易忽略
                    start = char_map[s[i]];
                }
                char_map[s[i]] = i;
            }
            if (i - start  > max_length) {
                max_length = i - start ;
            }
        }
       
        return max_length;
    }
};

这个答案一定不是最优的，但是对于一些初学者来说是比较容易理解的。

解这个题记住一个思路：

1. max_length 存目前为止最大的不重复的字符串长度。

2. start表示最近一次没有重复的字符的相对于原始输入字符串的索引。

3. i - start 表示从最近一次没有重复的字符到当前位置的不重复字符串长度。

4. 那么不断输入字符串的字符的时候，最长的不重复字符串长度就是 i - start 和 max_length 较大的那个。