數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第四章(參考版)
2025-03-28 03:02本頁面
【正文】 重復(fù)上述，直到……。（4）s,t,v)。 寫算法，實現(xiàn)順序串的基本操作StrCompare(s,t)。 （2）先移位，后復(fù)制10．[提示]：（1）用靜態(tài)順序串 從順序串r中刪除所有與串r1相同的子串。 從順序串r1中第index 個字符起求出首次與串r2相同的子串的起始位置。 從順序串r中刪除其值等于ch的所有字符。 將順序串r中所有字符按照相反的次序仍存放在r中。 將順序串r中所有值為ch1的字符換成ch2的字符。 S是用結(jié)點大小為4的單鏈表存儲的串,分別編寫算法在第k個字符后插入串T，及從第k個字符刪除len個字符。7． 已知：S=”(xyz)*”,T=”(x+z)*y”。5．[說明]：用單鏈表實現(xiàn)。3. 假設(shè)以塊鏈結(jié)構(gòu)表示串，塊的大小為1，且附設(shè)頭結(jié)點。 StrCat(StrCat(sub1,t), StrCat(sub2,q))。 StrReplace(s,’STUDENT’,q)。StrIndex(s,’A’,4)。 q=’WORKER’。 串習(xí)題1. 設(shè)s=’I AM A STUDENT’, }第4章 return(0)。 return(pos+i)。 }if(q= =NULL)i++。{p=Pposnext。 q=qnext。 if(pdata = = qdata)/*Ppos指向當(dāng)前匹配的起始字符*/ q!=NULL)amp。while(p!=NULL return(0)。 if(j!=pos) j++。 {p=pnext。 amp。 p=Snext。 return(0)。 Snext = =NULL)if(Tnext= =NULL /*從串S的pos序號起，串T第一次出現(xiàn)的位置 */{ NodeLstring strIndex(Lstring *next。 struct char struct 附加題：用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)定位函數(shù)。 return(1)。 /*求S中下一個子串T的位置*/}/*while()*/ }/*switc
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1