题意:在两个大写字母之间,第一个大写字母之前或是最后一个大写字母之后最多有几个不同的小写字母
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,m,n,i;
char x[205],y[31];
while(cin>>a)
{
cin>>x;
memset(y,0,sizeof(y));
n=m=0;
for(i=0; i<a; ++i)
{
if(x[i]>='a')
{
if(y[x[i]-'a']-1)
{
n++;
y[x[i]-'a']=1;
}
}
else
{
m=max(m,n);
n=0;
memset(y,0,sizeof(y));
}
}
m=max(m,n);
cout<<m<<endl;
}
return 0;
}