A solução desse problema é simples e pode ser facilmente acalcando com o uso de uma Tabela de Hash para contabilizar as repetições de cada nome enquanto itera pela lista de nomes.
Em python uma tabela de hash é compreendida como um dicionário.
O algoritmo é simples:
nomes
é a lista de entradas para o algoritmo.
- Aloca em
contadores
a referência para uma tabela de hash vazia para então manter um contador de repetições de nomes.
- Aloca e
resultado
uma lista vazia que receberá um nome da lista nomes apensado ou não da sua contagem.
- Itere a cada nome
n
contido na lista nomes
:
- Verifique se a chave
n
existe no dicionário contadores
:
- Caso a chave
n
exista em contadores
, adicione n
apensado do valor de contadores[n]
ao resultado
e incrementa em 1
o valor de contadores[n]
.
- Caso a chave
n
não exista em contadores
, adiciona n
ao resultado
e inicializa o contador[n]
em 1
.
- imprima o
resultado
nomes = ['eduardo', 'joao', 'eduardo', 'eduardo', 'maria', 'joao', 'maria']
contadores = {} #Cria uma tabela de hash para manter um contador de repetições de nomes.
resultado = [] #Lista que receberá um nome da lista nomes apensado da sua contagem.
#Para cada nome n em nomes...
for n in nomes:
#...se n for chave em contadores...
if n in contadores:
resultado.append(f'{n}{contadores[n]}') #...adiciona n apensado a sua contagem ao resultado.
contadores[n] += 1 #...incrementa o contador para n.
#...caso n não seja chave em contadores...
else:
resultado.append(n) #...adiciona n ao resultado.
contadores[n] = 1 #...inicializa o contador n e uma ocorrencia.
print(resultado)
#['eduardo', 'joao', 'eduardo1', 'eduardo2', 'maria', 'joao1', 'maria1']
Teste o exemplo no Ideone.com