【正文】 ++)Sstr[pos+i]=T2str[i]。\039。printf(請輸入S 中的字符(plese input characters batch S:)\n)。scanf(%s,Sstr)。T1length=strlen(T1str)。takeplace(S,T1,T2)。free(T1)。}seqstring。j=1。}else j=next[j]。k=0。j){if(j==1||sstr[i]==[j]){i++。if(==) //兩串長度相等直接替換for(k=0。mi1。k++)sstr[c+k]=[k]。}27else{ for(m=i1。k。\039。seqstring s,t1,t2。 //輸入模式串gets()。=strlen()。s,t1,t2,next)。struct node *next。linkstrnode *p,*r。\n39。 r=p。 /*處理表尾結(jié)點指針域*/}/**//* 輸出單鏈表的內(nèi)容 *//**/void print(linkstring head){linkstrnode *p。}printf(\n)。else if(S1dataS2data)29return 1。else if(S2) return 1。printf(\nPlease input s1:)。printf(\nPlease input s2:)。k=strpare(s1,s2)。} 試編寫一個函數(shù)，實現(xiàn)在鏈式存儲方式下字符串的replace（S，T1，T2）運算。sdata=pdata。}p=pnext。int flag=1。 /*pos 表示可能的T1 串在S 中的起始位置*/while (pos amp。while ( pamp。}else{pre=pos。}}if (q!=NULL) flag=0。r=rnext。rnext=p。pos=p。}}}return S。S)。T1)。T2)。print(S)?！敬稹浚篈[0][1][2]按行優(yōu)先方式在內(nèi)存的存儲地址為：100+0*8+1*4+2=106A[0][1][2]按列優(yōu)先方式在內(nèi)存的儲儲地址為：100+2*6+1*3+0*8=115 已知兩個稀疏矩陣A 和B，其行數(shù)和列數(shù)均對應(yīng)相等，編寫一個函數(shù)，計算A 和B之和，假設(shè)稀疏矩陣采用三元組表示。typedef int spmatrix[100][3]。while(i=a[0][2]amp。a[i][1]b[j][1])){ c[k][0]=a[i][0]。k++。c[k][1]=b[j][1]。}elseif(a[i][0]==b[j][0]amp。c[k][2]=a[i][2]+b[j][2]。 /*如果相加的和不為0,則生成一個有效項*/}}while(j=b[0][2]){ c[k][0]=b[j][0]。k++。i++。c[0][2]=k1。 iAm。B[k][1]=j。B[0][1]=An。while(i=B[0][2]){ printf(%d%5d%5d\n,B[i][0],B[i][1],B[i][2])。for(i=0。j++){scanf(%d,amp。for(i=0。j++)printf(%5d,sdata[i][j])。}int main(){matrix p,q。printf(input r,w:)。creat(r,w,amp。pressmatrix(amp。i=0。i++。matrix *Input(matrix *A){ int i,j。An,amp。Adata[0][2] = Avalue。j 3。}void Output(matrix *A){ int i,j。i ++){for(j = 0。}printf(************************************\n)。amp。if(Cdata[k][2] != 0) k ++。Cdata[k][1] = Adata[i][1]。}else{Cdata[k][0] = Bdata[j][0]。j ++。k ++。Cdata[k][2] = Bdata[j][2]。Cdata[k][1] = Adata[i][1]。}while(j = Bvalue){Cdata[k][0] = Bdata[j][0]。j ++。Cvalue = k1。\n)。B = Input(B)。free(B)?！敬稹浚篿nclude include define MAX 100typedef struct{int data[MAX][3]。A = (matrix*)malloc(sizeof(matrix))。Avalue)。for(i = 1。 j ++)scanf(%d,amp。printf(*******************************\n)。j 3。i = Avalue。}return A。i ++){for(j = 0。41Adata[0][1] = An。Am,amp。}matrix。return 0。Output(C)。A = Input(A)。}int main(){matrix * A = NULL,*B = NULL,*C = NULL。Cdata[0][1] = (Adata[0][1]=Bdata[0][1])?Adata[0][1]:Bdata[0][1]。Cdata[k][2] = Bdata[j][2]。k ++。j ++。}else{Cdata[k][0] = Bdata[j][0]。Cdata[k][1] = Adata[i][1]。Cdata[k][2] = Bdata[j][2]。k ++。j ++。Cdata[k][1] = Adata[i][1]。C = (matrix*)malloc(sizeof(matrix))。j ++)printf(%d ,Adata[i][j])。for(i = 0。Adata[i][j])。i = Avalue。Adata[0][0] = Am。scanf(%d%d%d,amp。int m,n,value。printf(the spmatrix c is:\n)。pressmatrix(amp。creat(r,w,amp。r,amp。int r,w,i。}sm=r。i++){ for(j=0。sdata[i][j]=data。i++)for(j=0。}}void creat(int r,int w,matrix *s){ int i,j,data。35i=0。k++。jAn。k=1。}c[0][0]=a[0][0]。c[k][1]=a[i][1]。c[k][2]=b[j][2]。j++。(a[i][1]==b[j][1]) ){ c[k][0]=a[i][0]。j++。amp。c[k][2]=a[i][2]。j=b[0][2]){if(a[i][0]b[j][0]||(a[i][0]==b[j][0]amp。void add(spmatrix a,spmatrix b,spmatrix c) //基于三元組結(jié)構(gòu)的矩陣相加算法{int i,j,k,t,r。int m,n?！敬稹浚耗Ｊ絧 的next 向量如下表所示：0 1 2a a b1 0 1第一趟匹配：0 1 2 3 4 5 6 7 8 9a b a b b a a b a aa ai=1，j=1，匹配失敗，此時j 取next[1]=0，即下一趟匹配從i=1，j=0 開始；第二趟匹配：0 1 2 3 4 5 6 7 8 9a b a b b a a b a aai=1，j=0，匹配失敗，此時j=next[0]=1，下一趟匹配從i=2，j=0 開始；第三趟匹配：0 1 2 3 4 5 6 7 8 9a b a b b a a b a aa ai=3，j=1，匹配失敗，此時j=next[1]=0，下一趟匹配從i=3，j=0 開始；第四趟匹配：0 1 2 3 4 5 6 7 8 9a b a b b a a b a aai=3，j=0，匹配失敗，此時j=next[0]=1，下一趟匹配從i=4，j=0 開始；第五趟匹配：0 1 2 3 4 5 6 7 8 9a b a b b a a b a aai=4，j=0，匹配失敗，此時j=next[0]=1，下一趟匹配從i=5，j=0 開始；第五趟匹配：0 1 2 3 4 5 6 7 8 933a b a b b a a b a aa a bi=8，j=3，匹配完成，表明匹配成功的位置是：ij=5。S=replace(S,T1,T2)。printf(\nPlease input T2:)。printf(\nPlease input T1:)。printf(\nPlease input S:)。elseprenext=p。 /*新串成為鏈首*/else /*T1 不是鏈首串*/prenext=temp。}if (T2!=NULL) /*T2 不為空*/31{ temp=r=copy(T2)。 /*找到了子串T1,用T2 代替T1*/r=pos。p=pos。q ) /*從pos 開始找子串T1*/{ if (pdata==qdata){ p=pnext。 flag) /*flag 表示S 中存在T1*/{ p=pos。 /*若S 為空或T1 為空,則原串不變*/pre=NULL。return L。else{rnext=s。p=head。elseif (k==1)printf(s1s2)。s2)。s1)。}int main(){ linkstring s1,s2。S2=S2next。amp。while (p){printf(%c,pdata)。r=p。pdata=ch。 r=NULL。28typedef linkstrnode *linkstring。} 試編寫一個函數(shù)，實現(xiàn)在鏈式存儲方式下字符串的strpare（S1，S2）運算。getnext(t1,next)。 //輸入擬替換的串gets()。 //輸入主串gets()。}i++。slength=s+。m++) //前移sstr[+]=sstr[m]。sstr[slength]=39。 //后移留空for(k=0。k++)sstr[c+k]=[k]。}else j=next[j]。while(islengthamp。i=0。++j。next[0]=1。}【參考程序2】：include26define MAXSIZE 100typedef struct{char str[MAXSIZE]。printf(%s\n,Sstr)。scanf(%s,T2str)。printf(輸入要被替換的串(input T1):\n)。T1=(seqstring*)malloc(sizeof(seqstring))。printf(\n\n 本程序用來實現(xiàn)字符串替換，將S 中用T2 替換T1 所有出現(xiàn)\nThis programis used for characters batch takeing place,The T1 characters batch will take place all the T239。 //修改下一次模式匹配的起點位置}}while(pos!=1)。 //修改長度}else //T1 長度與T2 長度相等{ for(i=0。for(i=0。Slength=lent1lent2。i++) //前移Sstr[ilent1+lent2]=Sstr[i]。//求T1 串的next[]向量do{pos=kmp(S,T1,next,temppos)。int lent1,lent2。}else j=next[j]。while (itlength amp。next[i]=j。i=0。int length 。else if(m==1) printf(s2s1\n)。gets()。printf(input char to s1:\n)。break。i=len。}seqstring。 字符串是一種特殊的線性表，其特殊性體現(xiàn)在（ 該線性表的元素類型為字符 ）。 若串S =“software”，其子串的數(shù)目為（ 36 ）。printf(\n 循環(huán)雙鏈表的內(nèi)容是：\n)。