Verificar se duas strings são anagramas em Python
Nesta lição, você vai verificar se duas palavras são formadas pelas mesmas letras normalizando e ordenando os caracteres.
Introdução
O problema
Jogos de palavras e quebra-cabeças perguntam se duas palavras usam exatamente as mesmas letras: "listen" e "silent", "evil" e "vile". Comparar as palavras direto falha porque a ordem é diferente, então você precisa de uma forma que ignore a ordem.
Pense assim
Verificar anagramas é como despejar dois saquinhos de peças com letras na mesa e organizar cada monte em ordem alfabética. Se os dois montes ficarem idênticos, os saquinhos tinham as mesmas letras, seja qual for a palavra que formavam antes.
character.isalpha()🧹 Tire espaços e pontuaçãocharacter.lower()🔡 Deixe todas as peças no mesmo tipo de letrasorted(...)🔤 Organize cada monte em ordem alfabéticanormalize(first) == normalize(second)⚖️ Os montes são idênticos?Duas palavras ou frases são anagramas quando têm exatamente as mesmas letras, o mesmo número de vezes, em qualquer ordem.
Pontos-chave
normalizefica só com as letras usandocharacter.isalpha()e as deixa em minúsculas.sorted(...)coloca as letras em ordem alfabética, então"listen"e"silent"viram a mesma lista.normalize(first) == normalize(second)compara as duas listas ordenadas.resultguarda"are"ou"are not"para a frase final.
Quando usar?
- Jogos de palavras e quebra-cabeças.
- Agrupar palavras que usam as mesmas letras.
- Aprender a comparar coisas por uma forma normalizada em vez de diretamente.
Quando não é preciso
- Textos muito longos: contar letras com
Counterevita ordenar e é mais rápido. - Palavras com acentos, se os acentos não devem importar: tire os acentos antes.
Código de exemplo
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
Resultado da execução
listen and silent are anagrams
Explicação do código
A função normalize() mantém apenas as letras (verificadas com isalpha()), converte tudo para minúsculas e ordena. Assim, espaços, pontuação e maiúsculas não afetam o resultado. Como as listas ordenadas de letras de "listen" e "silent" são iguais, o programa conclui que são anagramas.
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.
- Mude os dados de entrada e tente prever o resultado antes de executar.
- Adicione uma verificação para dados vazios ou inválidos.
- Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Erros comuns
Comparar sets de letras
Sets ignoram quantas vezes uma letra aparece, então "aab" e "abb" combinariam.
set(first) == set(second)
sorted(first) == sorted(second)
Terminou esta lição?
Marque como aprendida para acompanhar seu progresso.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
- Verificação de Anagrama Verifique se duas frases usam as mesmas letras. Fácil
- Pangram Check A pangram contains every English letter at least once. Fácil