查找與替換。從鍵盤上分別輸入要查找和替換的字符串,對文本文件進行查找與替換,替換后保存到新的文本文件中。完成查找與替換功能的思路是:首先可從待檢索文本文件“in.jye.ai”逐行讀取文本內容到列表text,然后從鍵盤上輸入查找的字符串key和替換的字符串new,對列表text中的元素逐個進行查找并替換,結果保存到列表result,最后將result 寫入文件“out.jye.ai”。
(1)主程序。
text=readfile(“in.jye.ai“)#讀入文件
key=input(“請輸入要查找的字符串:“)
new=input(“請輸入要替換的字符串:“)
result=[]
for line in text:
newline=replace(key,new,line)#替換
result.append(newline)#添加到列表
writefile(“out.jye.ai“,result)#寫入文件
該程序段采用的算法是 BB(單選,填字母:A.解析算法/B.枚舉算法)。
(2)讀寫文本文件,如下的readfile函數(shù),逐行讀取文本文件數(shù)據(jù)存入列表并返回。請在橫線處填入合適的代碼。
def readfile(filename):
f=open(filename,encoding=“utf-8“)#打開文件
text=[]
line=f.readline( )#從文件中讀取一行
while line:
text.jye.ai(line)#添加到列表
line=f.readline( ?。?br />f.jye.ai( ?。?br />return
def writefile(filename,text):
#將text寫入filename文件,代碼略
(3)查找字符串,如下的findstr函數(shù),在字符串line中從begin位置開始查找key在字符串line中的位置,請在橫線處填入合適的代碼。
def findstr(key,line,begin):
for i in range(begin,len(line)-len(key)+1):
if :
return i
return-1
(4)替換字符串。如下的replace函數(shù),在字符串line中檢索所有的字符串key并替換為new,請在橫線處填入合適的代碼。
def replace(key,new,line):
begin=0
while begin<len(line)-len(key)+1:
pos=findstr(key,line,begin)
if pos==-1:
else:
line=line[0:pos]+new+line[pos+len(key):len(line)]
begin=pos+len(key)
return line
【考點】Python語言編程環(huán)境.
【答案】B
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2025/1/2 10:30:2組卷:0引用:2難度:0.3
相似題
-
1.現(xiàn)有一個m*n的迷宮矩陣 maze(如圖 a),矩陣中有空格子(用1表示,可通行)和墻(用0表示,不可通行);在迷宮中通行的每一步移動操作,你可以往上,下,左或者右方向移動一個格子(不能進入墻所在的格子)。
你的目標是找到離entry(入口)最近的出口,并規(guī)劃入口到出口的行走路徑。(出口的含義是 maze邊界上的空格子。entry格子不算出口)。如果不存在這樣的路徑,請你返回-1;如果有,則展示entry到出口的行走路徑。
程序在正常執(zhí)行后,運行結果如圖b所示:
●尋找最近出口位置的思路與算法:
預設:0墻 1空格子 2已探索
在廣度優(yōu)先搜索的過程中,我們在隊列中保存[cx,cy,d]三元素列表,其中(cx,cy)為當前的行列坐標,d為當前坐標相對入口的距離(即需要移動的步數(shù))。
當我們遍歷至(cx,cy)時,我們枚舉它上下左右的相鄰坐標(nx,ny)。此時可能有三種情況:
①(nx,ny)不屬于迷宮坐標或為墻,此時無需進行任何操作;
②(nx,ny)為迷宮的出口(在迷宮邊界且不為墻),此時應返回 nx,ny,d+1,即該出口的坐標以及相對入口的距離作為答案。
③(nx,ny)為空格子且不為出口,此時應將新坐標設置為已探索,并將其對應的三元素列表[nx,ny,d+1]加入隊列。
最終,如果不存在到達出口的路徑,我們返回-1作為答案。
1、若迷宮數(shù)據(jù)為maze=[[0,0,0,0,0],[1,1,1,1,0],[0,1,0,1,1],[0,1,1,1,0],[0,0,0,0,0]],則最少移動步數(shù)為
2、請將以下的程序代碼,補充完整。發(fā)布:2025/1/2 10:30:2組卷:1引用:1難度:0.4 -
2.插補查找算法又稱為插值查找,它是二分查找算法的改進版。插補查找是按照數(shù)據(jù)的分布,利用公式預測鍵值所在的位置,快速縮小鍵值所在序列的范圍,慢慢逼近,直到查找到數(shù)據(jù)為止。它類似于平常查字典的方法。例如,我們在翻字典查一個發(fā)音以字母B開頭的文字時,不會使用二分查找法找字典的中間部分,因為根據(jù)字典的順序可知,發(fā)音以B開頭的文字應該在字典較前的部分,所以可以從字典前部的某處開始查找。插補查找算法的所謂中間位置鍵值索引計算方式:
middle=low+(target-data[low])/(data[high]-data[low])*(high-low)
參數(shù)說明:
data:數(shù)據(jù)列表
middle:當前需要比對的數(shù)據(jù)索引
low:最左側數(shù)據(jù)的索引
high:最右側數(shù)據(jù)的索引
target:查找的目標數(shù)據(jù)
現(xiàn)有150位學生(編號從1到150)參加軍訓拉練,從中隨機選取9位同學作為旗手如:[12,薛丁],[45,李強],[56,徐梓],[66,鮑杰],[77,黃怡],[80,余澍],[97,金維],[101,方茹],[120,陳昀],現(xiàn)在某位家長想知道方茹同學是否被選到,如果選到又是第幾個旗手,為了解決這個問題,可以使用插補查找算法來解決問題。例如:查找方茹,需要輸入101進行查找,具體如圖所示:
(1)在題目所示案例中,若使用插補查找算法查找45,則該過程中訪問到的數(shù)據(jù)依次為
(2)實現(xiàn)上述功能的Python程序如下,請在橫線處填入合適的代碼。發(fā)布:2025/1/2 10:30:2組卷:1引用:1難度:0.3 -
3.又到植樹的季節(jié),大人和小孩共100個,需要種100棵樹,每個大人每天能種3棵樹,三個小孩每天能合種1棵樹,大人小孩至少都有1位參加,問大人和小孩各有幾個,正好一天完成這個任務?
(1)大人和小孩個數(shù)最合理的范圍是
A.大人:5到33,小孩:1到99
B.大人:1到33,小孩:1到291
C.大人:1到33,小孩:3到99
D.大人:1到33,小孩:3到291
(2)設大人為a,小孩為b,匹配這個需求的條件是
A.a(chǎn)*3+b/3=100 and a+b=100
B.a(chǎn)*3+b/3=100 or a+b=100
C.a(chǎn)/3+b*3=100 and a+b=100
D.a(chǎn)/+b*3=100 or a+b=100
(3)算法的初始化部分已在提供的程序中完成。請在指定區(qū)域內編寫程序,完成題目要求的功能。完成VB程序的編寫,輸出符合條件的人數(shù)組合。(注意:程序編寫正確才能得分)Dim a As Integer,b As Integer 發(fā)布:2025/1/2 11:30:1組卷:1引用:1難度:0.3
把好題分享給你的好友吧~~