題目鏈接: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;
}