A39868. 文学社团组织一次英语实践活动，每个参与活动的同学都分发到一个英文字符串，所有字符为小写字母，活动任务是找出字符串中的最长回文子串。如果有多个相同长度的回文子串，输出其中任意一个即可。例如：“aykkyu”中最长回文子串是“ykky”。“helloacmcbjbky”中最长回文子串有2个“cmc”“bjb”。
填空题
困难
知识点
题目描述
文学社团组织一次英语实践活动，每个参与活动的同学都分发到一个英文字符串，所有字符为小写字母，活动任务是找出字符串中的最长回文子串。
如果有多个相同长度的回文子串，输出其中任意一个即可。
例如：
“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
参考答案
s=input()
n=len(s)
flag=1
for j in range(n,0,-1):
for i in range(0,n-j+1):
x=s[i:i+j]
y=x[::-1]
if(x==y):
print(x)
flag=0
break
if(flag==0):
break答案解析
评分标准：
（1）len(s)或等效答案；（2分）
（2）-1或等效答案；（3分）
（3）x[::-1]或等效答案；（3分）
（4）y或等效答案。（2分）
上一题
下一题