浙大PAT甲级 1071 字符串计数

先将输入字符串中的大写字母改为小写,然后遍历字符串将分割出来的单词插入到map中,最后遍历map输入单词和最大次数。

AC代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf -100000000
using namespace std;
map mm;
int main()
{
    string s;
    getline(cin,s);
    for(int i=0;i='A'&&s[i]<='Z')
        {
            s[i]=s[i]-'A'+'a';
        }
    }
    string tmp="";
    for(int i=0;i='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9'))
        {
            tmp+=s[i];
        }
        else
        {
            if(tmp=="") continue;
            if(mm.find(tmp)!=mm.end())
                mm[tmp]++;
            else
                mm[tmp]=1;
            tmp="";
        }
    }
    if(tmp!="")
    {
        if(mm.find(tmp)!=mm.end())
                mm[tmp]++;
            else
                mm[tmp]=1;
    }
    map::iterator it;
    int maxx=-5;
    string ans;
    for(it=mm.begin();it!=mm.end();it++)
    {
        if(it->second>maxx)
        {
            maxx=it->second;
            ans=it->first;
        }
    }
    cout<


你可能感兴趣的:(浙大pat)