题解 | #密码截取#

密码截取

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

a=input()
la=len(a)
li=[]
i=0
while i < la:#单核
    j=0
    while 1:
        if i-j<0 or i+j>la-1:
            j-=1
            break
        elif a[i-j]==a[i+j]:
            j+=1
        else:
            j-=1
            break
    li.append(j*2+1)
    i+=1
i=0
while i < la:#偶核
    j=0
    while 1:
        if i-j<0 or i+j+1>la-1:
            j-=1
            break
        elif a[i-j]==a[i+1+j]:
            j+=1
        else:
            j-=1
            break
    li[i]=max(j*2+2,li[i])
    i+=1
print(max(li))

全部评论

相关推荐

10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧
点赞 评论 收藏
分享
浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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