牛客_华为_HJ32 密码截取

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)