题解 | #最长回文子串#

最长回文子串

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

# !/usr/bin/env python3
# -*- coding: utf-8 -*-
__author__ = 'tianyi'
__date__ = '2024/3/23 20:24 '
__file__ = 'HW_HJ85.py'
import sys
for i in sys.stdin:
    a = i.rstrip()
    list1 = []
    for j in range(0, len(a)-1):
        if a[j] == a[j+1]:
            string1 = a[j]+a[j+1]
            n=0
            for k in range(j+2, len(a)):
                n-=1
                try:
                    if a[k] == a[j+n]:
                        string1 = a[k]+string1+a[j+n]
                    else:
                        break
                except:
                    pass
            list1.append(string1)
        else:
            try:
                if a[j-1] == a[j+1]:
                    string1 = a[j-1]+a[j]+a[j+1]
                    n=-1
                    for k in range(j+2, len(a)):
                        n-=1
                        try:
                            if a[k] == a[j+n]:
                                if j+n < 0:
                                    break
                                string1 = a[k]+string1+a[j+n]
                            else:
                                break
                        except:
                            pass
                    list1.append(string1)
            except:
                pass
    list1.sort(key=len,reverse = True)
    print(len(list1[0]))






sort函数是在原列表进行排序更改, 不存在返回值

全部评论

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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