【CodeForces】【字符串】864 B Polycarp and Letters

【题目】http://codeforces.com/problemset/problem/864/B、

【题意】给定一个字符串，问它全部由小写字母组成的子串中，最多出现多少种字母

【思路】枚举每个由小写字母组成的字符串，记录每个串字母出现个数，取最大值

【代码】

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    char c[205];
    cin>>c;
    int cnt=0;
    int ans=0;
    int book[30]= {0};
    for(int i=0; i<n; i++)
    {
        if(c[i]>='a'&&c[i]<='z')
        {
            if(book[c[i]-'a']==0)
            {
                cnt++;
                book[c[i]-'a']=1;
            }
        }
        else
        {
            ans=max(ans,cnt);
            cnt=0;
            memset(book,0,sizeof(book));
        }
    }
    ans=max(ans,cnt);
    cnt=0;
    memset(book,0,sizeof(book));
    cout<<ans<<endl;
}