#双层循环,第一层正序遍历,第二次倒叙遍历,如果首字母和尾字母相同,并且收尾直接的字符是回文,加入list中,排序list,取出最长元素
#开始漏了整个字符串是回文的情况,加上第一个if补全所有情况
def ispalindrome(s):
res = []
if s == s[::-1]:
return s
for i in range(len(s)):
for j in range(-1,-len(s)-1,-1):
if s[i] == s[j] and s[i:j+1]==s[i:j+1][::-1]:
res.append(s[i:j+1])
print(res)
res.sort(key=len)
return res[-1]
s = 'abbacdefggfedckajodjejgajggorjeij'
#s = 'cabddbac'
print(ispalindrome(s))