题目
“回文字符串” 是一种正读和反读都一样的字符串, 比如“level"或者“noon”等就是回文字符串。现在要求把字符串看成一个环,求环中能截取的最长回文字符串,当存在多组长度相同的最长回文字符串时,输出第1次找到的即可。实现该功能的Python程序如下,请回答下列问题:
(1)
若输入“cdcdcdedc",则输出的最长回文字符串是
(2)
完成以下程序填空:
样例:
请输入字符串: bcabc
字符串环中的最长回文字符串是: bcb
import sys
def ishw(s): #判断s是否是回文字符串
if s==
return True
else:
return
False
s = input("请输入字符串: ")
n = len(s)
s=s+s
for i in range(n, 0, -1): # 枚举字符串长度
for j in
t=s[j:j+i]
if
ishw(t):
print(“字符串环中的最长回文字符串是:”+ t)
sys.exit(0)
#提前结束程序
答案: 【1】cdcdc
【1】s[::-1]或s[-1::-1]或其它等价答案【2】range (n)或range (0, n)或其它等价答案