Gefährte Klone finden

Einführung

In dieser Herausforderung haben wir die Aufgabe, alle Klon-Soldaten in einer Paradeformation einer Klon-Armee zu finden. Die Klon-Soldaten werden eindeutig durch eine Zahl innerhalb eines bestimmten Bereichs identifiziert und können durch eine quadratische Matrix dargestellt werden. Unser Ziel ist es, die Anzahl der Klone für jede ID zu zählen und das statistische Ergebnis im Format eines Wörterbuchs zurückzugeben. Die Lösung sollte in der Methode count_clone_soldier(matrix: List[List[str]]) in der Datei count_clone_soldier.py implementiert werden.

Klone-Soldaten finden

Aufgabenbeschreibung

In einer weit entfernten Galaxie gibt es ein galaktisches Imperium, das über eine mächtige Klonarmee verfügt. Die Aufgabe besteht darin, alle Klone-Soldaten in der Paradeformation der Klonarmee des galaktischen Imperiums zu finden.

Aufgabendetails

Jeder Klone-Soldat im galaktischen Imperium wird eindeutig durch eine Nummer von 10000000 bis 1000ffff identifiziert. Klone und ihre Originale haben die gleiche ID.

Die Paradeformation der Klonarmee kann durch eine quadratische Matrix dargestellt werden, zum Beispiel:

[['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']]

Die Aufgabe besteht darin, alle Klone-Soldaten aus der Matrix zu finden und die Anzahl der tatsächlichen Klone für jede ID zu zählen. Da Klone und ihre Originale die gleiche ID haben, besteht eine ID, die N mal in der Matrix vorkommt, aus einem Original und N-1 Klonen. Daher ist die Klonanzahl für eine ID die Gesamtzahl der Vorkommnisse minus eins. Geben Sie schließlich das statistische Ergebnis im Dictionary-Format { 'ID': clone_count } zurück, wobei die Schlüssel (Keys) im Dictionary in aufsteigender Reihenfolge basierend auf der ID sortiert werden sollen. Für die obige Matrix ist das statistische Ergebnis der Klone-Soldaten beispielsweise wie folgt:

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

Dieses Ergebnis zeigt, dass für die ID 10000000 (die 3 Mal in der Matrix vorkommt) 2 Klone-Soldaten vorhanden sind (3 gesamt - 1 Original). Ebenso gibt es für die ID 10000004 (die 2 Mal vorkommt) 1 Klone-Soldat (2 gesamt - 1 Original). IDs, die nur einmal vorkommen (z. B. 10000002), haben keine Klone und sollten nicht in das endgültige Dictionary aufgenommen werden.

Aufgabenanforderungen

1. Stellen Sie sicher, dass die Datei count_clone_soldier.py im Verzeichnis ~/project vorhanden ist.
2. Implementieren Sie die Aufgabe in der Methode count_clone_soldier(matrix: List[List[str]]) in der Datei count_clone_soldier.py.
3. Ändern Sie nicht den angegebenen Dateinamen, Klassennamen, die Methodendefinition und den Methodennamen.
4. Ändern Sie nicht die Vererbungsbeziehung der Klasse und den Dateipfad.
5. Code darf nur im dafür vorgesehenen Bereich geschrieben werden, d. h. in der Datei count_clone_soldier.py.

Zusammenfassung

Herzlichen Glückwunsch! Sie haben die Herausforderung "Gefährte Klone finden" abgeschlossen. Sie können in LabEx weitere Labs absolvieren, um Ihre Fähigkeiten zu verbessern.