查找字符串最长回文子串

ek728869 程序题 共 个子题

题目说明

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

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

例如: “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

评分标准

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

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

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

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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧