题解 | #密码截取#

密码截取

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

shuru=input()
chucun=[[]]
changdu1=1
changdu2=1
for i2 in range(len(shuru)-1):
    if shuru[i2]==shuru[i2+1] :
        chucun[0].append(i2)
for k in range(1,len(shuru)):
    chucun.append([])
    for i in chucun[k-1]:
        if i-k>=0 and i+1+k<len(shuru):
            if shuru[i-k]==shuru[i+1+k]:
                chucun[k].append(i)
    if chucun[k]==[]:
        changdu1=2*(k-1)+2
        break
chucun1=[[]]
for i1 in range(len(shuru)):
    chucun1[0].append(i1)
for k1 in range(1,len(shuru)):
    chucun1.append([])
    for i in chucun1[k1-1]:
        if i-k1>=0 and i+k1<len(shuru):
            if shuru[i-k1]==shuru[i+k1]:
                chucun1[k1].append(i)
    if chucun1[k1]==[]:
        changdu2=1+2*(k1-1)
        break
print(max(changdu1,changdu2))

全部评论

相关推荐

06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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