Vérificateur de palindrome

Vérifier si le texte est un palindrome avec options pour ignorer espaces, casse et ponctuation

Qu'est-ce que c'est et comment ça marche ?

Un palindrome est un mot, une phrase ou une séquence qui se lit de la même façon dans les deux sens. "Racecar", "level", "madam" et "A man a plan a canal Panama" sont tous des palindromes.

La vérification de palindromes apparaît en programmation compétitive, en bioinformatique (les séquences ADN peuvent être palindromiques) et comme problème d'introduction classique.

Cas d'usage

• Palindromes de mots classiques : "racecar", "level", "civic", "radar", "kayak" — mots individuels qui s'inversent sur eux-mêmes.
• Palindromes de phrases : "Was it a car or a cat I saw ?", "Never odd or even", "Do geese see God ?" — après suppression des espaces et de la ponctuation.
• Palindromes numériques : 121, 1331, 12321 — fréquents dans les exercices de programmation.

Questions fréquentes

Comment implémenter une vérification de palindrome pour des phrases ?

Approche standard : (1) convertir en minuscules, (2) supprimer les caractères non alphanumériques, (3) inverser la chaîne, (4) comparer.

Existe-t-il des palindromes dans l'ADN ?

Oui — mais "palindrome" a un sens différent en biologie moléculaire : séquence double brin dont le complémentaire se lit identiquement en 5'→3'.

Quel est le palindrome anglais le plus long connu ?

Pas de réponse définitive. "A man, a plan, a canal: Panama" a été étendu à des milliers de mots. "Tattarrattat" (James Joyce) fait 12 lettres.

Comment trouver toutes les sous-chaînes palindromiques ?

Approche naïve : O(n³). L'algorithme de Manacher les trouve en O(n).

Texte

Majuscules / Minuscules · Compteur de mots · Compteur de caractères · Générateur Lorem Ipsum · Supprimer les espaces · Trier les lignes de texte