Desafío: ¿Cuántas veces has querido saber si los caracteres de un texto se repiten? ¡Ya llegó el contador de caracteres duplicados!
El contador de caracteres duplicados es un algoritmo que permite encontrar cuántos caracteres se repiten una o más veces en una cadena de texto.
El reto es realizar un contador de caracteres duplicados en una cadena de texto, el reto dura una hora, puede usarse cualquier lenguaje.
-
Debe escribirse una función que devuelva el número de caracteres duplicados.
-
Para este caso no se distingen mayúsculas de minúsculas.
-
Regla de negocio: Hay que suponer que la cadena de texto sólo contiene letras del alfabeto en mayúsculas y minúsculas, además de números enteros.
- "abcde" devolvería 0 pues ningún carácter se repite más de una vez.
- "aabbcde" devolvería 2 pues 'a' y 'b' se repiten.
- "aabBcde" devolvería 2 pues 'a' aparece dos veces y 'b' dos veces ('b' y 'B').
- "invisibility" devolvería 1 pues 'i' aparece cinco veces.
- "aA11" devolvería 2 pues 'a' y '1' se repiten.
- "ABBA" devolvería 2 pues 'A' y 'B' ocurren dos veces.
Para ejecutar el algoritmo es necesario tener instalado Python3.
Una vez instalado Python3, se clona el repo, se ingresa a la carpeta y se abre el script con Python3.
git clone https://github.com/Marfullsen/contador-de-duplicados.git
cd contador-de-duplicados
python main.py
El código iniciará con las pruebas del código para verificar que todo esté en órden, luego se podrán ingresar palabras infinitamente para ser analizadas.
Ingrese una cadena de texto: aabc
La cantidad de letras que en algún momento se repetiten es 1
Ingrese una cadena de texto: aAbc
La cantidad de letras que en algún momento se repetiten es 1
Ingrese una cadena de texto: aaaaAaaaaabc
La cantidad de letras que en algún momento se repetiten es 1
Ingrese una cadena de texto: aabbc
La cantidad de letras que en algún momento se repetiten es 2
Ingrese una cadena de texto: AabBc
La cantidad de letras que en algún momento se repetiten es 2
Ingrese una cadena de texto: aAaAaAabBbBBBbcCcCCCcccc
La cantidad de letras que en algún momento se repetiten es 3
-
Foto de llaves - Akhilesh Sharma en el sitio Unsplash
-
Imágen comprimida en el sitio compressjpeg.com