0
点赞
收藏
分享

微信扫一扫

CodeForces 864B Polycarp and Letters


题目链接:​​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;
}


举报

相关推荐

0 条评论