Verificador de palíndromos

Un palindromo è una parola, frase o numero che si legge allo stesso modo da sinistra a destra e da destra a sinistra. Esempi: "Anna", "racecar", "Was it a car or a cat I saw?". Il tool ignora spazi, punteggiatura e maiuscole per la verifica.

Alguns palíndromos famosos em inglês: «A man, a plan, a canal: Panama», «Never odd or even», «Was it a car or a cat I saw?». Em português são conhecidos «socorram-me, subi no ônibus em Marrocos» e «a torre da derrota».

A ferramenta procura a maior cadeia contida no texto que seja ela própria um palíndromo. É um problema clássico de algoritmia (Longest Palindromic Substring), resolúvel em O(n²) com a abordagem «expandir a partir do centro».

Uma sequência que se lê igual nos dois sentidos. Nas frases a convenção habitual é ignorar espaços, pontuação e maiúsculas, e é isso que faz com que A man, a plan, a canal: Panama conte como um.

As maiúsculas são ignoradas, por isso uma letra corresponde seja qual for a caixa. As letras acentuadas são comparadas tal como se escrevem, porque tirar o acento transformaria em palíndromos palavras que não o são.

Encontra o trecho mais comprido dentro de um texto maior que se lê igual nos dois sentidos. É o exercício clássico por trás do algoritmo de Manacher, e uma forma rápida de procurar simetrias escondidas num texto.