题解 | #密码截取#
密码截取
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))
查看9道真题和解析