您的位置:首页 > 其它

codeforces 864B - Polycarp and Letters

2017-09-29 21:45 288 查看
http://codeforces.com/problemset/problem/864/B

询问给出的字符串中,两个大写字母之间小写字母不同最多有多少个,模拟。

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
char a[1111];
while(cin>>n)
{
cin>>a;
int za=0;
int letter[26]={0};
int i;
int ans=0;
for(i=0;i<strlen(a);i++)
{
if(a[i]>='a'&&a[i]<='z')
{
if(letter[a[i]-'a']==1)continue;
za++;
letter[a[i]-'a']=1;
}
else {
ans=max(za,ans);
za=0;
memset(letter,0,sizeof(letter));
}
}
ans=max(ans,za);
cout<<ans<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: