刷题参考:https://blog.csdn.net/IBelieve2016/article/details/104544763
#include<iostream>
#include<vector>
#include <unordered_set>
#include<string>
using namespace std;
/*
非重复最长字串
left定位子串开头
用一个set检查当前char[i]是否存在
如果存在将set中的char[left]移除,
直到当前char[i]不在set中
否则将char[i]加入set
最后确定最长结果
res=max(res,i-left+1)
*/
int solution(string chars){
int left=0;
int res=0;
unordered_set<char> us;
for(int i=0;i<chars.size();i++){
while(us.count(chars[i])){
us.erase(chars[left]);
left++;
}
us.insert(chars[i]);
res=max(res,i-left+1);
}
return res;
}
int main(){
string s="pwwkew";
cout<<solution(s);
return 0;
}