题解 | #最长回文子串#

最长回文子串

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

num=input()


# 1.遍历,使用str的切片。如果子串正反序相等。则添加到list1中
list1=[]
for i in range(len(num)):
    for j in range(i+1,len(num)+1):
        # print(num[i:j],num[i:j][::-1])
        if num[i:j]==num[i:j][::-1]:
            list1.append(num[i:j])

# 2.获取最长子串
# (1)如果list1不存在子串,返回-1
if len(list1)==0:
    print(-1)
# (2)如果存在,则把list1的每个子串统计长度,然后添加到list2中。返回list2最大值。也就是最长回文子串
else:
    list2=[]
    for i in list1:
        list2.append(len(i))
    print(max(list2))

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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