学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.65
所属科目:高中信息技术
“回文字符串”是一种正读和反读都一样的字符串,比如“12321”就是回文字符串。现在要求把字符串看成一个环,求环中能截取的最长回文字符串(程序中用重复原字符串模拟环中截取的过程,如“12321”转换成“1232112321”),当存在多组长度相同的最长回文字符串时,输出第1次找到的即可。
算法示例:如输入字符串:“12012”,执行的过程如下:
第一轮依次
5个字符
第二轮依次
4个字符
第三轮依次
3个字符
'12012'
'20121'
'01212'
'12120'
'21201'
'1201'
'2012'
'0121'
'1212'
'2120'
'120'
'201'
'012'
'121'是回文字符串输出并停止
实现该功能的Python程序如下,请完成以下程序填空。
s=input("请输入字符串:")
n=len(s)
s=s*2
_________________
i=n
while i>0 and not flag: #枚举字符串长度,长度由n到1

for j in range(0,n):

t=s[j:i+j]

if_________________:

print("字符串环中的最长回文字符串是:"+t)

flag=True

break #退出for循环

_________

编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交