给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是"abc"，其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是"b"，其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是"wke"，其长度为 3。
请注意，答案必须是一个子串，"pwke"是一个子序列 而不是子串。
思路：采用滑动窗口的方法
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int i = 0, j = 0;
int len = s.length();
map<char, int> m;
int maxlen = 0;
while (i < len&&j < len){
if (m.find(s[j]) != m.end()){
m.erase(s[i++]);
}
else{
m[s[j]] = 1;
j++;
if (j - i>maxlen)
maxlen = j - i;
}
}
return maxlen;
}
};