Encontrar soldados clonados

Introducción

En este desafío, tendremos la tarea de encontrar a todos los soldados clon en una formación de desfile del ejército clon. Los soldados clon están identificados de manera única por un número dentro de un rango específico y pueden representarse mediante una matriz cuadrada. Nuestro objetivo es contar el número de clones para cada ID y devolver el resultado estadístico en formato de diccionario. La solución debe implementarse en el método count_clone_soldier(matrix: List[List[str]]) en el archivo count_clone_soldier.py.

Encontrar Soldados Clonados

Descripción del Desafío

En una galaxia lejana, existe un imperio galáctico que posee un poderoso ejército de clones. El desafío consiste en encontrar a todos los soldados clonados en la formación de desfile del ejército de clones del imperio galáctico.

Detalles del Desafío

Cada soldado clonado en el imperio galáctico se identifica de forma única mediante un número del 10000000 al 1000ffff. Los clones y sus originales comparten el mismo ID.

La formación de desfile del ejército de clones puede representarse mediante una matriz cuadrada, por ejemplo:

[['10000000', '10000012', '1000000d', '1000000d', '10000002'],
['10000004', '10000011', '10000017', '1000000b', '1000000f'],
['10000016', '1000000d', '10000018', '10000012', '10000011'],
['10000001', '1000000c', '10000008', '10000013', '10000000'],
['10000019', '10000000', '1000000e', '10000003', '10000004']]

El desafío consiste en encontrar a todos los soldados clonados de la matriz y contar el número de clones reales para cada ID. Dado que los clones y sus originales comparten el mismo ID, un ID que aparece N veces en la matriz consta de un original y N-1 clones. Por lo tanto, el recuento de clones para un ID es el total de sus apariciones menos uno. Finalmente, devuelve el resultado estadístico en el formato de diccionario { 'ID': clone_count }, donde las claves del diccionario deben estar ordenadas de forma ascendente según el ID. Por ejemplo, para la matriz anterior, el resultado estadístico de los soldados clonados es el siguiente:

{
'10000000': 2,
'10000004': 1,
'1000000d': 2,
'10000011': 1,
'10000012': 1,
}

Este resultado indica que para el ID 10000000 (que aparece 3 veces en la matriz), hay 2 soldados clonados (3 en total - 1 original). Del mismo modo, para el ID 10000004 (que aparece 2 veces), hay 1 soldado clonado (2 en total - 1 original). Los ID que aparecen solo una vez (por ejemplo, 10000002) tienen cero clones y no deben incluirse en el diccionario final.

Requisitos del Desafío

1. Asegúrate de que el archivo count_clone_soldier.py exista en el directorio ~/project.
2. Implementa el desafío en el método count_clone_soldier(matrix: List[List[str]]) en el archivo count_clone_soldier.py.
3. No modifiques el nombre de archivo, el nombre de clase, la definición del método y el nombre del método especificados.
4. No modifiques la relación de herencia de la clase ni la ruta del archivo.
5. El código solo se puede escribir en el área designada, es decir, el archivo count_clone_soldier.py.

Resumen

¡Felicitaciones! Has completado el desafío Encontrar soldados clonados. Puedes practicar más laboratorios en LabEx para mejorar tus habilidades.