题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

import sys

sum1=0
sum2=0
list=[]
str1=input()
for i in range(len(str1)-1):
    if str1[i]==str1[i+1]:
        j=i
        k=i+1
        while j>-1 and k<len(str1) and str1[j]==str1[k]:
            j-=1
            k+=1
            sum2+=2
        list.append(sum2)
        sum2=0
    else:
        sum2 = 1
        j = i-1
        k = i + 1
        while j > -1 and k < len(str1) and str1[j] == str1[k]:
            j -= 1
            k += 1
            sum2 += 2
        list.append(sum2)
        sum2 = 0
sum1=max(list)
print(sum1)



全部评论

相关推荐

想run的马里奥在学...:这个学历帮你扫平百分之80的障碍,投就完了,这会找不到就等3月暑期一样能找到
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务