PAT甲级1071 Speech Patterns (25分)|C++实现

一、题目描述

原题链接

Input Specification:

​​Output Specification:

Sample Input:

Can1: “Can a can can a can? It can!”

Sample Output:

can 5

二、解题思路

要找出一句话中最常出现的单词以及出现次数，要求不区分大小写。因为输出要求是小写，所以我们可以写一个将字符串转换成小写的函数to_lower(string str)，建立一个字符串到int型的map，表示单词出现的个数，我们知道，一个单词是连续的，且只包含字母（题目把数字也算上了），所以我们可以遍历题目给的字符串，将每个连续的单词对应的mp加1，同时更新出现最多的单词以及对应次数，遍历完之后进行输出即可。

三、AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<unordered_map>
#include<map>
#include<cctype>
using namespace std;
map<string, int> mp;
string to_lower(string str)
{
  string ans = str;
  for(int i=0; i<ans.size(); i++)
  {
    if(ans[i] >= 'A' && ans[i] <= 'Z')  ans[i] = 'a' - 'A' + ans[i];
  }
  return ans;
}
int main()
{
  string str, ans;
  int maxn = 0;
  getline(cin, str);
  for(int i=0; i<str.size(); )
  {
    string tmp = "";
    while(i<str.size() && ((str[i]<='Z' && str[i]>='A') || (str[i]<='z' && str[i]>='a') || (str[i]>='0' && str[i]<='9')))
    {
      tmp += str[i];
      i++;
    }
    if(tmp != "")
    {
      mp[to_lower(tmp)]++;
      if(mp[to_lower(tmp)] > maxn)
      {
        maxn = mp[to_lower(tmp)];
        ans = to_lower(tmp);
      }
    }
    i++;
  }
  printf("%s %d", ans.c_str(), maxn);
  return 0;
}