Generare un programma che possa trovare il palindromo più lungo in una stringa data.
Stringa = "ababad"
def longestPallindrome(string):

    #Controlla se la stringa è vuota
    if (len(string) == 0):
        return ""

    #Definisci una struttura dati e memorizza la lunghezza del pallindromo più lungo
    pallindromes = [[0 for x in range(len(string))] for y in range(len(string))]
    max_length = 0
    start_pos = 0
    #Calcola il pallindromo più lungo
    for i in range(len(string)):
        pallindromes[i][i] = 1
        for j in range(i):
            if (string[j] == string[i] and (pallindromes[j+1][i-1] or i-j == 1)):
                pallindromes[j][i] = 1
                if (max_length < i - j + 1):
                    max_length = i-j + 1
                    start_pos = j

    return string[start_pos:start_pos+max_length]