Der längste Palindrome -Substring -Algorithmus funktioniert nicht selbst für Palindrome ⇐ Python

[Anonymous]

Der Algorithmus, den ich in Python geschrieben habe

Code: Select all

some_input_2 = "abdbaabeeba"
size_of_some_input_2 = len(some_input_2)
max = 0
final_max = 0
idx_center_letter = 0
final_idx_center_letter = 0
for j in range(2):
for idx, letter in enumerate(some_input_2):
i = 0
while i = size_of_some_input_2:
upper_idx = idx + i +j
bottom_idx = idx - i
if some_input_2[bottom_idx] == some_input_2[upper_idx]:
i = i + 1
else:
break
if max < i :
max = i #-j
idx_center_letter = idx + 1

if final_max