PAT (Advanced Level) 1071. Speech Patterns (25)

简单题。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

char s[+];
string ans[+];
int tot;

bool g(char c)
{
    if(c>='a'&&c<='z') return ;
    if(c>=''&&c<='') return ;
    if(c>='A'&&c<='Z') return ;
    return ;
}

int main()
{
    gets(s);
    for(int i=;s[i];i++)
        if(s[i]>='A'&&s[i]<='Z') s[i]=s[i]-'A'+'a';
    string f=""; tot=;
    for(int i=;s[i];i++)
    {
        if(g(s[i])) f=f+s[i];
        else
        {
            if(f=="") continue;
            ans[tot++]=f;
            f="";
        }
    }
    if(f!="") ans[tot++]=f;
    sort(ans,ans+tot);
    int now=,pre=;
    string out;
    int num=;

    while()
    {
        if(ans[now]==ans[pre]) now++;
        else
        {
            if(now-pre>num)
            {
                num=now-pre;
                out=ans[pre];
            }
            pre=now;
        }
        if(pre==tot) break;
    }

    cout<<out<<" "<<num<<endl;
    return ;
}