PAT Grade A 1071 Speech Patterns (25 puntos) | Implementación de C ++

1. Descripción del título

Enlace del título original

Especificación de entrada:

Especificación de salida:

Entrada de muestra:

Can1: “¿Puede una lata puede una lata? ¡Puede!"

Salida de muestra:

puede 5

Dos ideas para resolver problemas

Para encontrar las palabras que aparecen con más frecuencia y el número de apariciones en una oración, es necesario que no se distinga entre mayúsculas y minúsculas. Debido a que el requisito de salida es en minúsculas, podemos escribir una función to_lower (string str) que convierta una cadena en minúsculas y construir una cadena en un mapa de tipo int que represente la cantidad de palabras que aparecen. Sabemos que una palabra es continua , Y solo contiene letras (los números también se incluyen en el título), por lo que podemos recorrer la cadena que da el título, agregar 1 al mp correspondiente a cada palabra consecutiva y actualizar las palabras más frecuentes y los tiempos correspondientes. Después de recorrer Solo salida.

Tres, código de CA

#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;
}