HOWTO · Python
Verifique se uma string é um palíndromo em Python
Aprenda a verificar se uma string é um palíndromo em Python usando slicing, reversed(), laços, recursão e deque, além de normalizar o texto para ignorar maiúsculas, espaços e pontuação.
Nesta página
Um palíndromo é lido da mesma forma da esquerda para a direita e da direita para a esquerda, como level. A verificação básica compara cada caractere exatamente como foi digitado. Normalize o texto antes da comparação quando quiser ignorar maiúsculas e minúsculas, espaços ou pontuação.
Como verificar se uma string Python é um palíndromo com slicing
O slicing de strings cria uma cópia invertida. O slice [::-1] percorre a string do último caractere ao primeiro; por isso, compará-lo com a original é uma forma concisa de fazer uma verificação literal. Substitua level pelo valor que deseja verificar.
word = "level"
print("Palindrome" if word == word[::-1] else "Not Palindrome")
O slicing funciona diretamente com strings; não é um método de lista. Essa comparação diferencia maiúsculas de minúsculas e trata espaços e pontuação como caracteres comuns. Ela leva tempo linear e cria uma string invertida.
Como verificar se uma string Python é um palíndromo com reversed()
A função integrada reversed() retorna um iterador sobre os caracteres na ordem inversa. Use join() para transformar esse iterador em uma string antes de compará-la com a original.
word = "level"
reverse = "".join(reversed(word))
print(word == reverse)
A própria função reversed() não retorna uma string. A junção e a comparação percorrem os caracteres, portanto essa abordagem leva tempo linear; ao contrário do slicing, ela não cria primeiro uma cópia invertida por meio de um slice.
Como verificar se uma string Python é um palíndromo com um laço
Um laço pode comparar cada caractere com seu correspondente na extremidade oposta. O índice à direita é len(word) - index - 1; verificar apenas metade das posições cobre todos os pares.
word = "radar"
result = True
for index in range(len(word) // 2):
if word[index] != word[len(word) - index - 1]:
result = False
break
print(result)
O laço para assim que encontra um par diferente. O trabalho cresce de forma linear com o comprimento da string, e não é necessário criar uma cópia invertida.
Como verificar se uma string Python é um palíndromo com recursão
A recursão compara os caracteres das extremidades e, em seguida, chama a mesma função com a substring entre eles. Uma string com menos de dois caracteres é o caso base: não há caracteres externos diferentes a encontrar.
def is_palindrome(text):
if len(text) < 2:
return True
return text[0] == text[-1] and is_palindrome(text[1:-1])
print(is_palindrome("level"))
Esta versão é útil para aprender como reduzir um problema a verificações menores. Cada chamada cria uma substring por slicing, o que acrescenta trabalho de cópia, e entradas longas podem ultrapassar o limite de recursão do Python. Para código de aplicação comum, prefira slicing ou um laço.
Como verificar se uma string Python é um palíndromo com uma deque
Uma collections.deque é uma fila de duas extremidades. Ela permite remover um caractere de cada ponta e comparar o par. No total, construir a deque e verificar todos os pares leva tempo linear.
from collections import deque
def is_palindrome(text):
chars = deque(text)
while len(chars) > 1:
if chars.popleft() != chars.pop():
return False
return True
print(is_palindrome("radar"))
Cada remoção em uma extremidade é uma operação de tempo constante, mas a verificação completa não é: ela pode processar todos os caracteres. Este método compara os caracteres sem normalização, incluindo maiúsculas, espaços e pontuação.
Como ignorar maiúsculas e caracteres não alfanuméricos ao verificar um palíndromo
Para verificar frases, primeiro converta o texto para minúsculas e mantenha apenas os caracteres alfanuméricos. Essa regra muda o que conta como palíndromo: maiúsculas e minúsculas, espaços e pontuação deixam de afetar a comparação, enquanto letras e números continuam sendo considerados.
def is_palindrome(text):
normalized = "".join(char.lower() for char in text if char.isalnum())
return normalized == normalized[::-1]
phrase = "A man, a plan, a canal, Panama!"
print(is_palindrome(phrase))
isalnum() mantém letras e números. Os métodos de string do Python oferecem suporte a caracteres Unicode; se uma aplicação aceitar apenas um alfabeto específico, defina essa regra de caracteres explicitamente.
Como escolher uma abordagem para verificar palíndromos em Python
Use word == word[::-1] para fazer a verificação literal mais curta. Escolha reversed() com join() quando for útil usar um iterador como alternativa, ou um laço quando comparações explícitas entre pares e a interrupção antecipada deixarem a lógica mais clara. Uma deque também permite comparar as duas extremidades. A recursão é principalmente didática, pois cada chamada aplica slicing ao texto e entradas longas podem atingir o limite de recursão.
Decida se deseja comparar a entrada literalmente ou normalizá-la antes; essa escolha determina como maiúsculas e minúsculas, espaços e pontuação afetam o resultado. Para conhecer técnicas relacionadas de processamento de texto, consulte expressões regulares em Python (regex).