Krijo një skript për të gjetur palindromin më të gjatë në një varg të caktuar
"""
Gjeni palindromin më të gjatë në një varg të caktuar
"""

përcaktoj find_longest_palindrome(s):
# Inicializoni rezultatin
Gjatësia_max = 1

# Inicializoni indeksin e fillimit dhe të përfundimit
fillimi, fundi = 0, 0

# Përsëriteni mbi vargun e hyrjes
për i në rangun (1, lente(t)):

# Gjeni palindromën më të gjatë të barabartë
i ulët, i lartë = i-1, i
ndërsa i ulët >= 0 dhe i lartë < len(s) dhe s[i ulët] == s[i lartë]:
nëse i lartë - i ulët + 1 > gjatësia_max:
fillim = i ulët
fund = lartë
gjatësia_max = lartë - e ulët + 1
i ulët - = 1
e lartë += 1
# Gjeni palindromin me gjatësi më të çuditshme
i ulët, i lartë = i-1, i+1
ndërsa i ulët >= 0 dhe i lartë < len(s) dhe s[i ulët] == s[i lartë]:
nëse i lartë - i ulët + 1 > gjatësia_max:
fillim = i ulët
fund = lartë
gjatësia_max = lartë - e ulët + 1
i ulët - = 1
e lartë += 1

# rezultat i kthimit
kthimi s[fillimi:fund+1]

nëse __name__ == '__kryesore__':
s = "babad"
print ("Palindromi më i gjatë është: ", fund="")
print(gjeni_palindromën më të gjatë)