Palindrome textuel

def est_palindrome(chaine):
    # Nettoyage : minuscules et suppression des espaces
    nettoyee = chaine.lower().replace(" ", "")
    return nettoyee == nettoyee[::-1]

Solution alternative avec boucle :

def est_palindrome_boucle(chaine):
    nettoyee = chaine.lower().replace(" ", "")
    n = len(nettoyee)
    for i in range(n // 2):
        if nettoyee[i] != nettoyee[n - 1 - i]:
            return False
    return True

Complexité : $O(n)$ en temps, $O(n)$ en mémoire (ou $O(1)$ avec la version boucle).

Test : est_palindrome("Engage le jeu que je le gagne") renvoie True.