Gjeneroni një program që mund të gjejë palindromin më të gjatë në një varg të caktuar
String = "ababad"
def longestPallindrome(string):
 
    #Kontrollo nëse vargu është bosh
    nëse (len (varg) == 0):
        ktheje ""
 
    #Përcaktoni një strukturë të dhënash dhe ruani gjatësinë e palindromit më të gjatë
    palindroma = [[0 për x në varg(len(varg))] për y në varg(len(varg))]
    gjatësia_max = 0
    start_pos = 0
    #Llogaritni zbehjen më të gjatë
    për i në varg (len (varg)):
        palindroma[i][i] = 1
        për j në rangun (i):
            nëse (string[j] == varg[i] dhe (palindroma[j+1][i-1] ose i-j == 1)):
                palindrome[j][i] = 1
                nëse (gjatësia_max <i - j + 1):
                    gjatësia_max = i-j + 1
                    start_pos = j
 
    vargu i kthimit[start_pos:start_pos+max_length]