重复字符的最长子串

给定1个字符串，请你找出其中不含有重复字符的最长子串的长度。
例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

解题思路:

创建一个数组，并初始化为0，数组一共有256个元素，数组下标代表字符的ASCII码。从头遍历字符串，当出现某个字符，就在该字符下标所在的数组元素记录该字符在字符串的偏移位置(相对起始位置)。遍历某个字符串字符发现该字符下标数组元素值为0，则代表该字符未出现过，并用left表示当前寻找最长子串的所在字符串起始位置(并不代表最长子串所在的字符串起始位置)。当遍历某个字符串字符发现该字符下标数组元素值为0时或小于left值时，无重复字符的长度为max(已经保存的最长长度值，当前遍历字符的偏移值-left+1).

 1 #include<string>
 2 #include<iostream>
 3 using namespace std;
 4 int lengthOfLongestSubstring(string s)
 5 {
 6     int m[256] = {0}, res = 0, left = 0;
 7     for (int i = 0; i < s.size(); ++i)
 8     {
 9         if (m[s[i]] == 0 || m[s[i]] < left)
10         {
11             res = max(res, i - left + 1);
12         } 
13         else
14         {
15             left = m[s[i]];
16         }
17             m[s[i]] = i + 1;
18     }
19      return res; 
20 }
21 int main()
22 {
23     string mystring;
24     while(1)
25     {
26         cin>>mystring;
27         if(mystring.compare("exit")==0)
28         {
29             break;
30         }
31         cout<<"最长无重复字符长度："<<lengthOfLongestSubstring(mystring)<<endl;           
32     }
33     return 0;
34 }

程序中那个if条件语句中为啥要有个m[s[i]] < left，我们用一个例子来说明，当输入字符串为"abbca"的时候，当i=4时，也就是即将要开始遍历最后一个字母a时，此时数组中a字符下标所在的元素值对应1，b对应3，c对应4，left为2，即当前最长的子字符串的左边界为第二个b的位置，而第一个a已经不在当前最长的字符串的范围内了，那么对于i=4这个新进来的a，应该要加入结果中，而此时未被更新的哈希表中a为1，不是0，如果不判断它和left的关系的话，就无法更新结果，那么答案就会少一位，所以需要加m[s[i]] < left。