[已解决]来个dalao看看

天神下饭...

最佳答案

月排行榜 / 总排行榜

洋洋痒

2020-11-28 12:44:25

1. s=input('请输入一个长度不超过1000的非空字符串')
   
2. n=len(s)
   
3. Max1=0
   
4. Max2=0
   
5. if n==1:
   
6.     print(1)
   
7. elif n==2:
   
8.     if s[0]==s[1]:
   
9.         print(2)
   
10.     else:
    
11.         print(1)
    
12. elif n>2:
    
13.     for i in range(n):
    
14.         a=i
    
15.         while i<n and 2*a-i>=0:
    
16.             if s[i]==s[2*a-i]:
    
17.                 if Max1<2*(i-a)+1:
    
18.                     Max1=2*(i-a)+1
    
19.                 i+=1
    
20.             else:
    
21.                 break
    
22.     for i in range(n-1):
    
23.         a=i
    
24.         b=i+1
    
25.         if s[a]==s[b]:
    
26.             while a+b-i<=n and i >=0:
    
27.                 if s[i]==s[a+b-i]:
    
28.                     if Max2<a+b-2*i+1:
    
29.                         Max2=a+b-2*i+1
    
30.                     i-=1
    
31.                 else:
    
32.                     break
    
33. print(Max1) if Max1>Max2 else print(Max2)
    

复制代码

跳转到最佳答案楼层

洋洋痒

1. s=input('请输入一个长度不超过1000的非空字符串')
   
2. n=len(s)
   
3. Max1=0
   
4. Max2=0
   
5. if n==1:
   
6.     print(1)
   
7. elif n==2:
   
8.     if s[0]==s[1]:
   
9.         print(2)
   
10.     else:
    
11.         print(1)
    
12. elif n>2:
    
13.     for i in range(n):
    
14.         a=i
    
15.         while i<n and 2*a-i>=0:
    
16.             if s[i]==s[2*a-i]:
    
17.                 if Max1<2*(i-a)+1:
    
18.                     Max1=2*(i-a)+1
    
19.                 i+=1
    
20.             else:
    
21.                 break
    
22.     for i in range(n-1):
    
23.         a=i
    
24.         b=i+1
    
25.         if s[a]==s[b]:
    
26.             while a+b-i<=n and i >=0:
    
27.                 if s[i]==s[a+b-i]:
    
28.                     if Max2<a+b-2*i+1:
    
29.                         Max2=a+b-2*i+1
    
30.                     i-=1
    
31.                 else:
    
32.                     break
    
33. print(Max1) if Max1>Max2 else print(Max2)
    

复制代码

jackz007

     " TAP&PAT " 最多也只有 9 个字符啊，   11 是怎么来的？难道每一边都是连续 2 个空格？

天神下饭...

jackz007 发表于 2020-11-29 00:10
" TAP&PAT " 最多也只有 9 个字符啊，   11 是怎么来的？难道每一边都是连续 2 个空格？

对