HJ32 密码截取
647. 回文子串
516.最长回文子序列
## 这不就是 最长回文子串!!
## 回文子串有两种模式
## ABA
##CAAC
st = input()
n = len(st)
## 双指针
def func(s,i,j,n):
res = 0
while i>=0 and j<n and s[i]==s[j]:
i-=1
j+=1
return j-i-1
## 由于i j 是同运算 长度最后-1
res = 1
for i in range(n):
## 判断两种模式 + 原本保留最长
res = max(res, func(st,i,i,n),func(st,i,i+1,n))
print(res)