Belirli bir dizideki en uzun pallindromu bulan bir program oluştur
Dize = "abad"
def longPallindrome(string):
 
 #Dizenin boş olup olmadığını kontrol edin
 if (len(string) == 0):
 return ""
 
 #Bir veri yapısı tanımlayın ve en uzun pallindromun uzunluğunu saklayın
 pallindromlar = [[0 for x in range(len(string))] for y in range(len(string))]
 max_length = 0
 start_pos = 0
 # En uzun pallindromu hesaplayın
for i in range(len(string)):
 pallindromes[i][i] = 1
 for j in range(i):
 if (string[j] == string[ i] ve (pallindromlar[j+1][i-1] veya ij == 1)):
 pallindromlar[j][i] = 1
 if (max_length < i - j + 1):
 max_length = ij + 1
 start_pos = j
 
 return dizesi[start_pos:start_pos+max_length]