题目链接:http://codeforces.com/contest/864/problem/B
题意:给你一串长度为n的字符串(由大小写字母组成),现在这个人只喜欢小写字母,现在让你求一段最长的连续子串(全由小写字母组成,并且夹在大写字母之间)长度
解析:从第一个大写字母开始,到第二个就更新答案,一直这样做下去
#include <bits/stdc++.h>
using namespace std;
set<char>a;
int main(void)
{
int n,ans = 0;
string s;
cin>>n>>s;
for(int i=0;i<n;i++)
{
if(s[i]>='A' && s[i]<='Z')
{
ans = max(ans,(int)a.size());
a.clear();
}
else
a.insert(s[i]);
}
ans = max(ans,(int)a.size());
printf("%d\n",ans);
return 0;
}