El undécimo análisis de palabras de la Copa Blue Bridge

Descripción del título
Xiaolan está aprendiendo un idioma mágico. Las palabras en este idioma se componen de letras minúsculas en inglés. Algunas palabras son muy largas, y superan con creces la longitud de las palabras normales en inglés.

Xiaolan había estado aprendiendo durante mucho tiempo y no podía recordar algunas palabras. Planeaba no recordar estas palabras por completo, sino distinguir las palabras según la letra que apareciera más.

Ahora, por favor ayude a Xiaolan. Después de dar una palabra, ayúdelo a encontrar la letra más frecuente y el número de veces que aparece esta letra.

Formato de
entrada La línea de entrada contiene una palabra y la palabra solo consta de letras minúsculas en inglés.

Formato de salida La
primera línea contiene una letra en inglés, que indica qué letra aparece más en la palabra; la
segunda línea contiene un número entero, que indica el número de veces que la letra que aparece más aparece en la palabra.

Si hay varias letras que aparecen la misma cantidad de veces, se emite la que tiene el orden lexicográfico más pequeño

Ejemplo de entrada 1
lanqiao

Salida de muestra 1
a
2

Muestra de entrada 2
longlonglongistoolong

Salida de muestra 2
o
6

Rango de datos
Para todos los casos de uso de evaluación, la longitud de la palabra de entrada no excede 1000.



Simulación de solución de problemas :

#include <iostream>
using namespace std;

int cnt[27];

int main()
{
    
    
    string s;
    cin >> s;
    
    for (int i = 0; i < s.size(); i ++) cnt[s[i] - 'a'] ++;
    
    char alpha;
    int maxv = 0;
    for (int i = 0; i < 26; i ++)
        if(cnt[i] > maxv)
        {
    
    
            maxv = cnt[i];
            alpha = i + 'a';
        }
        
    cout << alpha << endl;
    cout << maxv << endl;
    return 0;
}

Copa Lanqiao C / C ++ Grupo Competencia provincial Preguntas de años anteriores

Supongo que te gusta

Origin blog.csdn.net/weixin_46239370/article/details/115293359
Recomendado
Clasificación