简答题 偏难
#4966

文学社团组织一次英语实践活动,每个参与活动的同学都分发到一个英文字符串,所有字符为小写字母,活动任务是找出字符串中的最长回文子串。 如果有多个相同长度的回文子串…

文学社团组织一次英语实践活动,每个参与活动的同学都分发到一个英文字符串,所有字符为小写字母,活动任务是找出字符串中的最长回文子串。

如果有多个相同长度的回文子串,输出其中任意一个即可。

例如:

“aykkyu”中最长回文子串是“ykky”。

“helloacmcbjbky”中最长回文子串有2个“cmc”“bjb”。


输入格式:

共1行,1个字符串,长度不超过50。

输出格式:

共1行,1个字符串,最长回文子串。


输入样例:

aykkyu

输出样例:

ykky


s=input()

n=         ①        

flag=1

for j in range(n,0,          ②        ):

   for i in range(0,n-j+1):

      x=s[i:i+j]

      y=         ③        

      if(x==         ④        ):

         print(x)

         flag=0

         break

   if(flag==0):

      break

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">#参考程序: #从标准输入中读取字符串s s = input()   #获取字符串s的长度n,初始化标志变量flag为1 n = len(s) flag = 1   #倒序遍历子串长度j,从n到1 for j in range(n, 0, -1):     #遍历0到n-j的所有索引i,截取s中的子串x     for i in range(0, n-j+1):         x = s[i:i+j]         #将子串x反转得到字符串y,并比较x和y是否相等,若相等则输出并将标志变量flag设为0         y = x[::-1]         if(x == y):             print(x)             flag = 0             break     #若已找到回文子串,则直接退出子串长度的循环     if(flag == 0):         break</pre><p><br/></p>
解析

评分标准:

(1)len(s)或等效答案;(2分)

(2)-1或等效答案;(3分)

(3)x[::-1]或等效答案;(3分)

(4)y或等效答案。(2分)