滑就是了
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int res=0;
unordered_map<char,int> dic;
for(int pl=0,pr=0;pr<s.size();++pr)
{
char c=s[pr];
dic[c]++;
while(dic[c]>1)
--dic[s[pl++]];
res=max(res,pr-pl+1);
}
return res;
}
};
需要注意的是,这里不是字母而是字符,所以如果用频率记录的话,不能再用26
可以用128
vector<int> dic(128);