Verificador de Palíndromos

Exemplos clássicos de palíndromos

Categorias de palíndromos

• Palíndromos de caracteres. O padrão, mesmas letras para frente e para trás, ignorando espaços.
• Palíndromos de palavras. “Eu fiz, fiz eu”, cada palavra espelhada como uma unidade.
• Semordnilaps. Palavras que formam uma palavra diferente quando invertidas: em inglês “stressed” → “desserts.”
• Palíndromos numéricos. Qualquer sequência de dígitos que é lida da mesma forma em ambas as direções: 1991, 1881.
• Palíndromos genômicos. Sequências de DNA onde uma região é lida da mesma forma em ambas as fitas (relevante para enzimas de restrição).

Programando a verificação

A lógica central em pseudocódigo:

function isPalindrome(s):
    normalized = lowercase(s)
    normalized = removeAll(normalized, /[^\p{L}\p{N}]/u)   // mantém letras e dígitos de qualquer escrita
    return normalized == reverse(normalized)

Esta é uma pergunta padrão de aquecimento em entrevistas. Variações adicionam casos extremos: ignorar marcas de combinação unicode, lidar com strings vazias, suportar emojis, respeitar clusters de grafemas.

Variações comuns na regra

• Modo estrito: contar cada caractere, incluindo espaços e pontuação. "aba" passa; "um homem um plano" falha.
• Apenas alfanuméricos: remover tudo o mais. A maioria das verificações casuais de palíndromos usa isso.
• Normalização Unicode: alguns verificadores mesclam formas acentuadas (NFKD) antes de comparar, de modo que “café” corresponda a “éfac”.

Esta ferramenta usa a abordagem apenas de letras e dígitos: converte para minúsculas, mantém cada letra e dígito Unicode (de qualquer escrita, incluindo os acentos do português) e descarta o resto. Ela não mescla os acentos, então uma letra acentuada precisa corresponder à mesma letra acentuada para o texto ser um palíndromo. Não há um botão de “modo estrito”.