## 这不就是 最长回文子串!!
## 回文子串有两种模式
## 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)
牛客_华为_HJ32 密码截取
最新推荐文章于 2023-11-11 07:38:28 发布