最长不含重复字符的子字符串-题解（C++尺取法）

#include<bits/stdc++.h>
using namespace std;
signed main() {
	string s;
	cin>>s;
	int res=-1;
	int len=s.size();
	int l=0,r=0;
	int t=0;
	int ans[95]= {0};
	while(r<len) {
		if(ans[s[r]-'a']==0) {
			ans[s[r]-'a']=1;
			r++;
			t=r-l;
		} else {
			t=r-l;
			ans[s[l]-'a']=0;
			l++;
		}
		res=max(res,t);
	}
	cout<<res<<'\n';
	return 0;
}

2020-12-13