LeetCode 热题100 3. 无重复字符子串

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

实例：

输入：s="abcabcbb"

输出：3

解释：因为无重复字符的最长子串是“abc”，所以其长度为3

解析：采用哈希表来进行匹配，通过滑动窗口，记录滑动窗口的最大长度即可

class Solution {

public:

    int lengthOfLongestSubstring(string s) {

        int res=0,start=0; //用来记录滑动窗口的大小以及滑动窗口当前的起始位置

        map<char,int> mp;

        for(int i=0;i<s.length();++i){

            if(mp.count(s[i])){  //如果mp中已经出现了当前字母，则返回1；反之返回0

                start=max(start, mp[s[i]]+1);  //记录新的起始位置

            }

            res=max(res,i-start+1);  //记录滑动窗口大小

            mp[s[i]]=i;  //记下当前字母的位置

        }

        return res;

    }

};