查找字符串最长回文子串
题目说明
文学社团组织一次英语实践活动,每个参与活动的同学都分发到一个英文字符串,所有字符为小写字母,活动任务是找出字符串中的最长回文子串。
如果有多个相同长度的回文子串,输出其中任意一个即可。
例如: “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分)
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析