CodeForces 864B Polycarp and Letters

最新推荐文章于 2018-11-09 22:30:54 发布

15zhazhahe

最新推荐文章于 2018-11-09 22:30:54 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Richie_ll/article/details/78230876

ACM 同时被 3 个专栏收录

340 篇文章

订阅专栏

OnlineJudge Codeforces

132 篇文章

订阅专栏

Codeforces 漫漫补题路

132 篇文章

订阅专栏

本文解析了CodeForces上的一道题目，该题要求找出由大写字母包围的最长小写字母连续子串。通过遍历字符串并利用C++标准库中的set来记录连续的小写字母，从而有效地解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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