CodeForces 864B Polycarp and Letters

題目鏈接: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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章