 Créer un script pour trouver le palindrome le plus long dans une chaîne donnée
"""\nTrouve le palindrome le plus long dans une chaîne donnée\n"""\n\ndef find_longest_palindrome(s):\n\t# Initialise le résultat \n\tmax_length = 1\t \n\t\n\t# Initialiser l'index de début et de fin\n\tstart, end = 0, 0\n\t\n\t# Itérer sur la chaîne d'entrée\n\tfor i in range(1, len(s)):\n\t\ t\t\t\n\t\t# Trouver le palindrome de longueur paire le plus long\n\t\tlow, high = i-1, i \n\t\twhile low >= 0 and high < len(s) and s[bas] == s[élevé] :\n\t\t\tif haut - bas + 1 > max_length :\n\t\t\t\tstart = bas \n\t\t\t\tend = high \n\t\t\t\tmax_length = high - low + 1 \n\t\t\tlow -= 1\n\t\t\thigh += 1\n\t\t# Trouve la cote la plus longue longueur palindrome\n\t\tbas, haut = i-1, i+1 \n\t\ttandis que bas >= 0 et haut < len(s) et s[bas] == s[haut] : \n\ t\t\tif haut - bas + 1 > max_length :\n\t\t\t\tstart = bas \n\t\t\t\tend = haut \n\t\t\t\tmax_length = haut - bas + 1 \n\t\t\tbas -= 1\n\t\t\thigh += 1\n\t\n\t# renvoie le résultat\n\treturn s[start:end+1]\n \t\nif __name__ == '__main__':\n\ts = "babad"\n\tprint("Le palindrome le plus long est : ", end="")\n\tprin t(find_longest_palindrome(s))