简答题
偏难
#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分)