题解 | #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

x = input()

lx= len(x)
maxodd = [1]*lx
maxeven= [0]*lx
for i in range(lx):
    #奇数回文串
    low = i-1 
    high = i+1
    maxodd[0] = 1
    while (low>=0 and high<=lx-1) and x[low] == x[high]:
        maxodd[i] +=2
        low -=1
        high +=1
    
    #偶数回文串
    low = i
    high = i+1
 
    while (low>=0 and high<=lx-1) and x[low] == x[high]:
        maxeven[i] +=2
        low -=1
        high +=1

print(max(max(maxodd),max(maxeven)))

全部评论

相关推荐

点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
码农索隆:有点耳熟,你们是我教过最差的一届
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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