CodeForces 864B Polycarp and Letters

来源:互联网 发布:硬盘录像机端口 编辑:程序博客网 时间:2024/06/05 17:42

题目链接: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;}
原创粉丝点击