Encontrar Soldados Clones

Introdução

Neste desafio, seremos encarregados de encontrar todos os soldados clones em uma formação de desfile de um exército de clones. Os soldados clones são identificados unicamente por um número dentro de um intervalo específico, e podem ser representados por uma matriz quadrada. Nosso objetivo é contar o número de clones para cada ID e retornar o resultado estatístico em formato de dicionário. A solução deve ser implementada no método count_clone_soldier(matrix: List[List[str]]) no arquivo count_clone_soldier.py.

Encontrar Soldados Clones

Descrição do Desafio

Na galáxia distante, existe um império galáctico que possui um poderoso exército de clones. O desafio é encontrar todos os soldados clones na formação de desfile do exército de clones do império galáctico.

Detalhes do Desafio

Cada soldado clone no império galáctico é identificado unicamente por um número de 10000000 a 1000ffff. Clones e seus originais compartilham o mesmo ID.

A formação de desfile do exército de clones pode ser representada por uma matriz quadrada, por exemplo:

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

O desafio é encontrar todos os soldados clones da matriz e contar o número de clones reais para cada ID. Como clones e seus originais compartilham o mesmo ID, um ID que aparece N vezes na matriz consiste em um original e N-1 clones. Portanto, a contagem de clones para um ID é suas ocorrências totais menos um. Finalmente, retorne o resultado estatístico no formato de dicionário { 'ID': clone_count }, onde as chaves no dicionário devem ser ordenadas em ordem crescente com base no ID. Por exemplo, para a matriz acima, o resultado estatístico dos soldados clones é o seguinte:

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

Este resultado indica que para o ID 10000000 (que aparece 3 vezes na matriz), existem 2 soldados clones (3 no total - 1 original). Da mesma forma, para o ID 10000004 (que aparece 2 vezes), existe 1 soldado clone (2 no total - 1 original). IDs que aparecem apenas uma vez (por exemplo, 10000002) têm zero clones e não devem ser incluídos no dicionário final.

Requisitos do Desafio

1. Certifique-se de que o arquivo count_clone_soldier.py exista no diretório ~/project.
2. Implemente o desafio no método count_clone_soldier(matrix: List[List[str]]) no arquivo count_clone_soldier.py.
3. Não modifique o nome do arquivo especificado, o nome da classe, a definição do método e o nome do método.
4. Não modifique a relação de herança da classe e o caminho do arquivo.
5. O código só pode ser escrito na área designada, ou seja, o arquivo count_clone_soldier.py.

Resumo

Parabéns! Você concluiu o desafio Encontrar Soldados Clones. Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.