Vérifier si une chaîne est un palindrome (Méthode Deux Pointeurs) — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > Vérifier si une chaîne est un palindrome (Méthode Deux Pointeurs)

Vérifier si une chaîne est un palindrome (Méthode Deux Pointeurs)Vérifie la propriété de palindrome en comparant les caractères symétriques sans créer une nouvelle chaîne.Pseudocode OfficielFonction palindrome(ch : chaine) : Booléen DÉBUT ch ← Majus(ch), i ← 0 Tant que i ≤ (long(ch) div 2 - 1) et ch[i] = ch[long(ch) - 1 - i] Faire i ← i + 1 Fin Tant que Retourner i > (long(ch) div 2 - 1) FIN