 Générer un programme capable de trouver le pallindrome le plus long dans une chaîne donnée
 Chaîne = "ababad"
def longestPallindrome(string):\n \n #Vérifier si la chaîne est vide\n if (len(string) == 0):\n return ""\n \n #Définir une structure de données et stocker la longueur de la plus longue pallindrome\n pallindromes = [[0 for x in range(len(string))] for y in range(len(string))]\n max_length = 0\n start_pos = 0\n #Calculer le pallindrome le plus long\n pour i in range(len(string)):\n pallindromes[i][i] = 1\n for j in range(i):\n if (string[j] == string[i] and (pallindromes[j +1][i-1] or ij == 1) :\n pallindromes[j][i] = 1\n if (max_length < i - j + 1) :\n max_length = ij + 1\n start_pos = j\n \n chaîne de retour[start_pos:start_pos+max_length]