Vytvořte skript pro nalezení nejdelšího palindromu v zadaném řetězci.
Najděte nejdelší palindrom v daném řetězci

def find_longest_palindrome(s):
	# Inicializace výsledku
	max_length = 1	 
	
	# Inicializace počátečního a koncového indexu
	start, end = 0, 0
	
	# Projděte vstupní řetězec
	for i in range(1, len(s)):
				
		# Najděte nejdelší palindrom sudé délky
		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
		# Najděte nejdelší palindrom liché délky
		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
	
	# vrátit výsledek
	return s[start:end+1]
	
if __name__ == '__main__':
	s = "babad"
	print("Nejdelší palindrom je: ", end="")
	print(find_longest_palindrome(s))