"Crea uno script per trovare il palindromo più lungo in una stringa data."
Trova il palindromo più lungo in una stringa data

def find_longest_palindrome(s):
    # Inizializza il risultato
    max_length = 1

    # Inizializza l'indice di inizio e fine
    start, end = 0, 0

    # Itera sulla stringa di input
    for i in range(1, len(s)):

        # Trova il palindromo di lunghezza pari più lungo
        low, high = i-1, i
        while low >= 0 and high < len(s) and s[low] == s[high]:
            if high - low + 1 > max_length:
                start = low
                end = high
                max_length = high - low + 1
            low -= 1
            high += 1
        # Trova il palindromo di lunghezza dispari più lungo
        low, high = i-1, i+1
        while low >= 0 and high < len(s) and s[low] == s[high]:
            if high - low + 1 > max_length:
                start = low
                end = high
                max_length = high - low + 1
            low -= 1
            high += 1

    # restituisci il risultato
    return s[start:end+1]

if __name__ == '__main__':
    s = "babad"
    print("Il palindromo più lungo è: ", end="")
    print(find_longest_palindrome(s))