Gjenero një program që mund të gjejë palindromin më të gjatë në një varg të dhënë
String = "ababad"
më i gjatëPallindrome(rresht): # Kontrolloni nëse rreshti është bosh nëse (len(rresht) == 0): ktheni "" #Definioni një strukturë të të dhënave dhe ruani gjatësinë e palindromës më të gjatë pallindromes = [[0 për x në varg(len(rresht))] për y në varg(len(rresht))] max_length = 0 start_pos = 0 # Kalkulojeni palindromën më të gjatë për i në varg(len(rresht)): palindromes[i][i] = 1 për j në varg i): nëse (rresht[j] == rresht[i] dhe (palindromet[j+1][i-1] ose i-j == 1)): palindromes[j][i] = 1 (max_length i - j + 1): max_length = i-j = 1 start_pos < start_length: j_rresht < j+rresht: j_rresht>