学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.40
所属科目:高中信息技术
你是一名数据分析师,正在开发一个处理特定序列数据的应用程序,这些数据是以环状序列的形式提供的。现在需要设计一个算法,能够在这些环状序列中找出最长升序子串(若有多组最长子串,则输出最先出现那组)。例如环状序列“BCEGHBCEFGA”中最长升序子串是“ABCEGH”。程序运行界面如图所示。
请输入序列数据:BCEGHBCEFGA
最长升序长度是:6
最长升序子串是:ABCEGH
实现上述功能的程序段如下,请回答下列问题:
(1)请在划线处填入合适的代码
(2)加框处代码有误,请改正____
s=input("请输入序列数据:")
n=len(s)
for i in range(n-1):

if

break


if i==n-2:

k=n-1

maxc=n


else:

maxc=1

cnt=1

p1=i+1

p2=(p1+1)%n

while①____

if s[p1]<s[p2]:

cnt+=1

if cnt>maxc:

maxc=cnt

____

else:

cnt=1

p1=p2

p2=(p2+1)%n


print("最长升序长度是:",maxc)
s1=""
for i in range(maxc):

s1=s[k]+s1

____


print("最长升序子串是:",s1)
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

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
我要答疑
编写解析
解析:

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

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