No-repeat Substring (hard)

刷题参考：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;
}