题目:给定一个字符串 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;
}
};