Introduction
Dans ce défi, nous devrons trouver tous les soldats clones dans une formation de défilé d'armée de clones. Les soldats clones sont identifiés de manière unique par un numéro dans une plage spécifique et peuvent être représentés par une matrice carrée. Notre objectif est de compter le nombre de clones pour chaque ID et de renvoyer le résultat statistique au format d'un dictionnaire. La solution devrait être implémentée dans la méthode count_clone_soldier(matrix: List[List[str]]) dans le fichier count_clone_soldier.py.
Trouver les Soldats Clones
Description du Défi
Dans une galaxie lointaine, il existe un empire galactique qui possède une puissante armée de clones. Le défi consiste à trouver tous les soldats clones dans la formation de parade de l'armée de clones de l'empire galactique.
Détails du Défi
Chaque soldat clone de l'empire galactique est identifié de manière unique par un nombre allant de 10000000 à 1000000f. Les clones et leurs originaux partagent le même ID.
La formation de parade de l'armée de clones peut être représentée par une matrice carrée, par exemple :
[['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']]
Le défi consiste à trouver tous les soldats clones dans la matrice et à compter le nombre de clones réels pour chaque ID. Étant donné que les clones et leurs originaux partagent le même ID, un ID qui apparaît N fois dans la matrice se compose d'un original et de N-1 clones. Par conséquent, le nombre de clones pour un ID est son nombre total d'occurrences moins un. Enfin, renvoyez le résultat statistique au format dictionnaire { 'ID': clone_count }, où les clés du dictionnaire doivent être triées par ordre croissant en fonction de l'ID. Par exemple, pour la matrice ci-dessus, le résultat statistique des soldats clones est le suivant :
{
'10000000': 2,
'10000004': 1,
'1000000d': 2,
'10000011': 1,
'10000012': 1,
}
Ce résultat indique que pour l'ID 10000000 (qui apparaît 3 fois dans la matrice), il y a 2 soldats clones (3 au total - 1 original). De même, pour l'ID 10000004 (qui apparaît 2 fois), il y a 1 soldat clone (2 au total - 1 original). Les ID qui n'apparaissent qu'une seule fois (par exemple, 10000002) ont zéro clone et ne doivent pas être inclus dans le dictionnaire final.
Exigences du Défi
- Assurez-vous que le fichier
count_clone_soldier.pyexiste dans le répertoire~/project. - Implémentez le défi dans la méthode
count_clone_soldier(matrix: List[List[str]])dans le fichiercount_clone_soldier.py. - Ne modifiez pas le nom de fichier, le nom de classe, la définition de méthode et le nom de méthode spécifiés.
- Ne modifiez pas la relation d'héritage de la classe, ni le chemin d'accès au fichier.
- Le code ne peut être écrit que dans la zone désignée, c'est-à-dire le fichier
count_clone_soldier.py.
Résumé
Félicitations ! Vous avez terminé le défi Trouver les soldats clones. Vous pouvez pratiquer plus de laboratoires sur LabEx pour améliorer vos compétences.
