（字符串哈希表）找到字符串中不重复出现字符的最长子串长度

题目：

给定一个字符串，找到不重复字符的最长子字符串的长度。 例如，对于“abcabcbb”，不重复字母的最长子字符串是“abc”，长度为3.对于“bbbbb”，最长子字符串是“b”，长度为1。

思路：由于这个题目只要给出最长不重复子串的长度，所以代码比较简单。第一思路就是利用哈希表来进行操作。用字符当做键值，字符在串中的位置当做实值。用pre变量记录字符第一次出现的位置，最大长度max就是利用当前位置减去pre就是当前最大长度了。

代码

class Solution {
public:
int lengthOfLongestSubstring(string s) {
map<char, int> mp;
for (int i=0; i<s.length(); i++)
mp[s[i]] = -1;//初始化哈希表
int pre = -1, Max = 0;
for (int i=0; i<s.length(); i++){
pre = max(pre, mp[s[i]]);
Max = max(Max, i-pre);
mp[s[i]] = i;
}
return Max;
}
};