Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Strings e Caracteres |
Como testar se duas palavras são anagramas uma da outra - Solução usando dicionário/hash table - Exercícios Resolvidos de PythonQuantidade de visualizações: 2484 vezes |
Exercícios Resolvidos de Python - Como testar se duas palavras são anagramas uma da outra - Solução usando dicionário/hash table Pergunta/Tarefa: Dadas duas palavras p1 e p2, escreva um código Python que informa se uma palavra é anagrama da outra. Um anagrama é uma espécie de jogo de palavras criado com a reorganização das letras de uma palavra ou expressão para produzir outras palavras ou expressões, utilizando todas as letras originais exatamente uma vez. Para esta solução você deverá, obrigatoriamente, usar um dicionário Python, ou seja, um objeto dict. O objetivo é construir duas tabelas de frequências dos caracteres de cada palavra. Dicionários em Python são similares às tabelas hash (hash tables) em outras linguagens de programação. Seu programa deverá exibir a seguinte saída: ![]() Resposta/Solução: Veja a resolução com código comentado em Python: # método que recebe duas palavras e retorna # verdadeiro se uma palavra for anagrama da # outra def anagramas(palavra1, palavra2): # o primeiro passo é verificar se os comprimentos das duas # palavras são iguais if(len(palavra1) != len(palavra2)): return False # agora criamos dois dictionaries para as frequencias de # cada uma das palavras freq_p1 = {} freq_p2 = {} # agora registramos as frequências de letras na primeira # palavra for letra in palavra1: # a letra já está no dicionário? if letra in freq_p1: freq_p1[letra] += 1 # aumenta a frequêcia desta letra else: freq_p1[letra] = 1 # ainda não estava no dicionário # agora registramos as frequências de letras na segunda # palavra for letra in palavra2: # a letra já está no dicionário? if letra in freq_p2: freq_p2[letra] += 1 # aumenta a frequêcia desta letra else: freq_p2[letra] = 1 # ainda não estava no dicionário # registradas as frequências de letras das duas palavras, # chegou a hora de compararmos os dois dicionários for chave in freq_p1: # esta chave não está no segundo dicionário ou # possui valores diferentes? if chave not in freq_p2 or freq_p1[chave] != freq_p2[chave]: |
![]() |
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |