leetcode 刷题（3）--- 无重复字符的最长子串

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

示例 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;
　　}
};