leetcode3: 无重复字符的最长字串

题目

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

解析

这是一道滑动窗口的习题，开始没明白题意，一直在纠结，本题也花费了好几个小时。当知道是滑动窗口的题时，在网上找了关于滑动窗口的解题方法，都说是双指针的问题，也看了一些讲解视频，但基本都是java的，本人比较愚钝，没有c++就不太理解，于是又重新看关于c++的题解，最终在这位仁兄的帮助下https://leetcode-cn.com/u/buyaojiaowobisai/，终于有所突破，为了方便后来人，我自己对其代码进行了更详细的注释。

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char,int> m;
        int maxLen=0;
        for(int i=0,j=0;j<s.size();j++ )
        //滑动窗口的双指针，i为左指针，j为右指针
        {
            m[s[j]]++;//统计字符的个数
            while(m[s[j]]>1)//字符串中有重复字符
            {
                m[s[i]]--;//去掉重复字符
                //为什么不是m[s[j]]--？
                i++;//左指针右移
            }
            maxLen=max(maxLen,j-i+1);
        }
        return maxLen;
    }
};

1.map的原理就是Hash表
2.如果是m[s[j]]–，会把相邻重复的字符数目计算进去