2

Preciso fazer um programa em Python que receba um string e retorne a soma das letras desse string em uma lista de tuplas, da seguinte maneira: Exemplo:

banana -----> [('b', 1), ('a', 3), ('n', 2)]

Meu programa está assim:

for n in txt:
      c =  txt.count(n)
      if n != ' ':
          if n not in lista_txt:
              tupla = n, c
      lista_txt.append(tupla)

Porém ele retorna a soma de cada letra mais de uma vez:

[('b', 1), ('a', 3), ('n', 2), ('a', 3), ('n', 2), ('a', 3)]

Como posso resolver isso?

3 Respostas 3

4

Você está verificando apenas se n está na sua lista de tuplas, quando era para você estar verificando se a tupla (n, c) existe na sua lista

Outro detalhe é que você está adicionando a tupla na sua lista mesmo quando ela não passa pelas condições != ' ' e (n, c) not in lista_txt, você precisa indentar esse seu append para ele ficar dentro do if, dessa forma:

for n in txt:
    c =  txt.count(n)
    if n != ' ' and (n, c) not in lista_txt:
        tupla = n, c
        lista_txt.append(tupla)

Veja o código funcionando aqui

4

Ainda que não respondendo diretamente à sua questão acho interessante mencionar que você consegue chegar ao seu objetivo de uma forma muito direta usando funções e estruturas já existentes no python.

Para tal basta servir-se de Counter para gerar um dicionário com as contagens, e da função items obter as contagens como uma lista de tuplas:

>>> from collections import Counter
>>> texto = "banana"
>>> list(Counter(texto).items())
[('b', 1), ('a', 3), ('n', 2)]

Veja a funcionar no Ideone

Como aparte, para além de ser mais direto é também mais efeciente pois a sua solução tem complexidade O(n²), ou seja quadrática, ao passo que com Counter a solução fica em O(n), linear.

0

Você pode também usar um dicionário e ir setando as chaves e os valores, a medida que vai contando as vezes em que a letra contida na palavra se repete na sequência:

txt = 'banana'
dict = {}

for n in txt:
    c = txt.count(n)
    if not (n,c) in dict:
        dict.__setitem__(n,c)
print(dict)

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .