最长无重复字符的子串

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

样例

例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。

对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。

O(n) 

遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。

1. class Solution {  
2. public:  
3.     /** 
4.     * @param s: a string 
5.     * @return: an integer 
6.     */  
7.     int lengthOfLongestSubstring(string s) {  
8.         // write your code here  
9.         int ret = 0;  
10.         map<char, int> m;  
11.         int start = 1;  
12.         for (int i = 1; i <= s.length(); i++)  
13.         {  
14.             char c = s[i - 1];  
15.             if (m[c] >= start)  
16.             {  
17.                 start = m[c] + 1;  
18.                 m[c] = i;  
19.   
20.             }  
21.             else  
22.             {  
23.                 m[c] = i;  
24.                 ret = max(ret, i - start + 1);  
25.             }  
26.   
27.         }  
28.         return ret;  
29.     }  
30. };