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).