數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第四章-資料下載頁(yè)
2025-03-25 03:02本頁(yè)面
【正文】 0。 串習(xí)題1. 設(shè)s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’。給出下列操作的結(jié)果：StrLength(s)。 SubString(sub1,s,1,7)。 SubString(sub2,s,7,1)。StrIndex(s,’A’,4)。 StrReplace(s,’STUDENT’,q)。 StrCat(StrCat(sub1,t), StrCat(sub2,q))。[參考答案]StrLength(s)=14。 sub1= ’I AM A_’。 sub2= ’_’。 StrIndex(s,’A’,4)=6。 StrReplace(s,’STUDENT’,q)= ’I AM A WORKER’。 StrCat(StrCat(sub1,t), StrCat(sub2,q))= ’I AM A GOOD WORKER’。2. 編寫算法，實(shí)現(xiàn)串的基本操作StrReplace(S,T,V)。3. 假設(shè)以塊鏈結(jié)構(gòu)表示串，塊的大小為1，且附設(shè)頭結(jié)點(diǎn)。試編寫算法，實(shí)現(xiàn)串的下列基本操作：StrAsign(S,chars)； StrCopy(S,T)； StrCompare(S,T)； StrLength(S)； StrCat(S,T)； SubString(Sub,S,pos,len)。[說(shuō)明]：用單鏈表實(shí)現(xiàn)。4． 敘述以下每對(duì)術(shù)語(yǔ)的區(qū)別：空串和空格串；串變量和串常量；主串和子串；串變量的名字和串變量的值。5． 已知：S=”(xyz)*”,T=”(x+z)*y”。試?yán)寐?lián)接、求子串和置換等操作，將S轉(zhuǎn)換為T.6． S和T是用結(jié)點(diǎn)大小為1的單鏈表存儲(chǔ)的兩個(gè)串，設(shè)計(jì)一個(gè)算法將串S中首次與T匹配的子串逆置。7． S是用結(jié)點(diǎn)大小為4的單鏈表存儲(chǔ)的串,分別編寫算法在第k個(gè)字符后插入串T，及從第k個(gè)字符刪除len個(gè)字符。以下算法用定長(zhǎng)順序串：8． 寫下列算法：（1） 將順序串r中所有值為ch1的字符換成ch2的字符。（2） 將順序串r中所有字符按照相反的次序仍存放在r中。（3） 從順序串r中刪除其值等于ch的所有字符。（4） 從順序串r1中第index 個(gè)字符起求出首次與串r2相同的子串的起始位置。（5） 從順序串r中刪除所有與串r1相同的子串。9． 寫一個(gè)函數(shù)將順序串s1中的第i個(gè)字符到第j個(gè)字符之間的字符用s2串替換。[提示]：（1）用靜態(tài)順序串 （2）先移位，后復(fù)制10． 寫算法，實(shí)現(xiàn)順序串的基本操作StrCompare(s,t)。11． 寫算法，實(shí)現(xiàn)順序串的基本操作StrReplace(amp。s,t,v)。[提示]：（1） 被替換子串定位（相當(dāng)于第9題中i）（2） 被替換子串后面的字符左移或右移（為替換子串準(zhǔn)備房間）（3） 替換子串入?。◤?fù)制）（4） 重復(fù)上述，直到……
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1