試卷征集
加入會(huì)員
操作視頻

字符串分段。輸入一串僅由小寫字母組成的字符串s,將這個(gè)字符串劃分為盡可能多的小片段,要求同一個(gè)字母只出現(xiàn)在其中的一個(gè)片段中,并按照分段順序逐行輸出分段結(jié)果。程序運(yùn)行界面如圖所示。
菁優(yōu)網(wǎng)
(1)實(shí)現(xiàn)上述功能的Python程序如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
s=input(“請(qǐng)輸入一串僅包含小寫字母的字符串:”)
c=0
p=[-1]*52#數(shù)組p用來記錄各個(gè)小寫字母出現(xiàn)的起始位置和結(jié)束位置
#a[0]記錄a出現(xiàn)的起始位置,a[1]記錄a出現(xiàn)的結(jié)束位置,依次類推
for i in range(0,len(s)):#記錄各字符第一次和最后一次出現(xiàn)的位置
a=①
ord(s[i])-97
ord(s[i])-97

if p[2*a]==-1:
p[2*a]=i
else:
p[2*a+1]=i
for i in range(0,26):
if p[2*i]>p[2*i+1]:
p[2*i+1]=p[2*i]#只出現(xiàn)一次的字符,起始位置就是結(jié)束位置
if p[2*i]!=-1:
c+=1
for i in range(o,c):將字符位置按照出現(xiàn)的起始位置升序排序
for j in range(25,i,-1):
if p[2*j]>-1:
if p[2*(j-1]>p[2*j]or②
p[2*(j-1)]=-1
p[2*(j-1)]=-1

p[2*(j-1)],p[2*j]=p[2*j],p[2*(j-1)]
p[2*(j-1)+1],p[2*j+1]=p[2*j+1],p[2*(j-1)+1]
t1,t2=p[0],p[1]#字符串分段
for i in range(1,c):
if p[2*i]<t2 and p[2*i+1]>t2:
t2=p[2*i+1]
t2=p[2*i+1]

elif p[2*i]>t2:
print(s[t1:t2+1])
tl,t2=p[2*i],p[2*i+1]
print(s[t1:t2+1])
(2)運(yùn)行程序后,若輸入的字符串s為“hshjhqueeqabaa”,輸出的結(jié)果一共有
3
3
行,其中,第二行顯示結(jié)果為
queeq
queeq

【答案】ord(s[i])-97;p[2*(j-1)]=-1;t2=p[2*i+1];3;queeq
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/23 20:38:36組卷:7引用:3難度:0.4
相似題
  • 1.有如下Python程序段:
    菁優(yōu)網(wǎng)
    字符串s為“ab018/20c2/d101/e“時(shí),執(zhí)行該程序段后,sum的值為( ?。?/h2>

    發(fā)布:2024/12/12 13:30:1組卷:2引用:1難度:0.5
  • 2.由圖像如圖a所示,用以下算法記錄圖像的像素點(diǎn)分布。先將像素的顏色值進(jìn)行調(diào)整,使之成為一幅黑白圖像(如圖b所示),再將黑白圖像中像素點(diǎn)(0表示黑色,1表示白色)分布以列表形式存儲(chǔ),如[2310,321,1230……]表示先有231個(gè)連續(xù)的黑色像素,再接著是32個(gè)連續(xù)的白色像素,再接著是123個(gè)連續(xù)的黑色像素……,列表中部分?jǐn)?shù)據(jù)如圖c所示。
    菁優(yōu)網(wǎng)
    實(shí)現(xiàn)上述功能的Python代碼如下:
    菁優(yōu)網(wǎng)
    (1)由程序代碼可知,對(duì)圖像的記錄方式采用
     
    (填字母:A.逐行記錄/B.逐列記錄/C.隨機(jī)記錄)。
    (2)若得到圖d顏色加深的圖像,則劃波浪線處代碼應(yīng)修改為
     
    (單選)。
    菁優(yōu)網(wǎng)
    A.img[i,j]>210
    B.img[i,j]>140
    C.img[i,j]<140
    D.img[i,j]<210
    (3)在橫線處填上合適的代碼。
    (4)程序加框處代碼有錯(cuò),請(qǐng)改正。

    發(fā)布:2024/12/11 21:0:1組卷:3引用:1難度:0.4
  • 3.統(tǒng)計(jì)高一學(xué)生選課情況。高一學(xué)生要從物理、化學(xué)、生物、政治、歷史、地理、技術(shù)這七門科目中選擇3門作為選考科目,“1”表示已選擇科目,數(shù)據(jù)存儲(chǔ)在文件“xk.jye.ai”中。
    (1)根據(jù)選課情況完成填充組合列(L列)。
    (2)統(tǒng)計(jì)組合數(shù)量,并將選課組合人數(shù)最多的5個(gè)組合以柱形圖的方式呈現(xiàn)(如圖所示)。
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)

    發(fā)布:2024/12/15 10:0:2組卷:4引用:1難度:0.4
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正