[Supongo que tienes restringido el uso de librerias y funciones especializadas.]
Esta solución sólo usa diccionarios:
def letra_mas_comun(cadena):
max_letra = ''
maximo = 0
cuenta = {}
for letra in cadena.upper():
if letra.isalpha():
if letra in cuenta:
cuenta[letra] += 1
else:
cuenta[letra] = 1
if cuenta[letra] > maximo:
max_letra = letra
maximo = cuenta[letra]
elif cuenta[letra] == maximo:
if letra > max_letra:
max_letra = letra
return max_letra, maximo
La idea es resolver el problema en una sola pasada, sin tener que reexaminar una y otra vez la cuenta en formación.
La variable max_letra
es la letra más usada en la cadena, y maximo
es el número de veces que aparece.
El diccionario cuenta
tiene por llave la letra y por valor la cantidad de veces que aparece.
No necesito aplicar reemplazos para descartar los caracteres no alfabéticos; basta con considerar sólo aquellos caracteres alfabéticos, usando la función isalpha()
.
Por cada letra, primero actualizo cuenta
y luego comparo la cuenta de la letra contra la cuenta de maximo
. Se pueden dar tres casos:
- La letra tiene una cuenta mayor, y se transforma, cambiando
max_letra
y maximo
.
- La letra tiene la misma cuenta que
maximo
. En este caso se comparan alfabéticamente las letras y se conserva la mayor.
- La letra tiene una cuenta menor. Nada que hacer.
Al terminar de recorrer la cadena, tenemos la letra mayor y su cuenta, que devolvemos como tupla.
Demo
tests = [
"Arriba roro",
"aAabbbzZ",
"la mona jacinta se ha puesto una cinta"
]
for test in tests:
print(test, letra_mas_comun(test))
produce:
Arriba roro ('R', 4)
aAabbbzZ ('B', 3)
la mona jacinta se ha puesto una cinta ('A', 7)
Process finished with exit code 0
letra_mas
es cualquier letra que aparezca más de una vez. En concreto, ya que se ejecuta en un bucle yletra_mas
tendrá el valor de la última letra que aparezca más de una vez. Por eso te devuelve la O (es la última letra de la frase).diccionario[letra] = diccionario[letra]+1
(si ya estaba, o dándole el valor 1 si no estaba). Una vez tengas ese diccionario buscarías en él el valor máximo y las claves que toman ese valor máximo. Si sólo hay una, retornas esa. Si hay varias retornas la "mayor alfabéticamente".Collections.Counter
, pero imagino que no te lo permitirán.