PAT甲1071 Speech Patterns（25 分）

最新推荐文章于 2020-08-12 21:50:17 发布

所谓刹那

最新推荐文章于 2020-08-12 21:50:17 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： 1071

本文链接：https://blog.youkuaiyun.com/yhy489275918/article/details/82228493

PAT 专栏收录该内容

136 篇文章

订阅专栏

由于给定内容为空，无法提取关键信息生成摘要。

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

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <map>
using namespace std;

map<string,int> mp;

bool isc(char a)
{
    if(a>='a'&&a<='z')return true;
    else if(a>='A'&&a<='Z')return true;
    else if(a>='0'&&a<='9')return true;
    else return false;
}

void tolower(string &str)
{
    for(int i=0;i<str.length();i++)
    {
        if(str[i]>='A'&&str[i]<='Z')
        {
            str[i]=str[i]-'A'+'a';
        }
    }
}


string maxstr;
int maxn=-1;
void split(string str)
{
    string temp="";
    int index=0;
    int pre=0;
    while(index<str.length())
    {
        if(!isc(str[index])&&index==pre)
        {
            pre++;
            index++;
        }
        else if(!isc(str[index])&&index>pre)
        {
            temp=str.substr(pre,index-pre);
            tolower(temp);
            if(mp.find(temp)==mp.end())
            {
                mp[temp]=0;
            }
            mp[temp]++;
            index++;
            pre=index;
            if(mp[temp]>=maxn)
            {
                if(mp[temp]>maxn)
                {
                    maxn=mp[temp];
                    maxstr=temp;
                }
                else if(temp<maxstr)
                {
                    maxstr=temp;
                }
            }
        }
        else if(isc(str[index])&&index<str.length()-1)
        {
            index++;
        }
        else if(isc(str[index])&&index==str.length()-1)
        {
            temp=str.substr(pre,index-pre+1);
            tolower(temp);
            if(mp.find(temp)==mp.end())
            {
                mp[temp]=0;
            }
            mp[temp]++;
            index++;
            pre=index;
            if(mp[temp]>=maxn)
            {
                if(mp[temp]>maxn)
                {
                    maxn=mp[temp];
                    maxstr=temp;
                }
                else if(temp<maxstr)
                {
                    maxstr=temp;
                }
            }
        }
    }
}



int main()
{
    string str;
    getline(cin,str);
    split(str);
    cout<<maxstr<<" "<<maxn<<endl;
    return 0;
}