數(shù)據(jù)結(jié)構(gòu)實驗5串子系統(tǒng)

1、驗證性實驗5：串子系統(tǒng)班級學(xué)號 姓名 胡德文 1實驗?zāi)康模?）掌握串的特點及順序定長存儲的方式。（2）掌握串的創(chuàng)建、連接、插入、刪除、顯示等操作。（3）掌握串的查找、取子字符串、比較串大小的操作（4）掌握模式匹配的基本思想及其算法。2實驗內(nèi)容（1）由用戶通過鍵盤輸入建立一個字符串。（2）編寫插入、刪除、查找、比較、取子字符串、連接字符串、顯示、模式匹配等程序。（3）設(shè)計一個選擇式菜單，以菜單方式選擇上述操作。 串 子 系 統(tǒng)* 1-輸 入 字 串 * 2-連 接 字 串 * 3-取 出 子 串 * 4-刪 除 子 串 * 5-插 入 子 串 * 6-查 找 子 串 * 7-比 較 串 大 小

2、* 8-顯 示 字 串 * 0-返 回 *請輸入菜單選項（0-8）：3 實驗程序 #include <stdio.h>#define STRINGMAX 100typedef struct char vec STRINGMAX;int len;str;void ConcatStr(str *r1,str *r2) int i;printf("nttr1=%s r2=%sn",r1->vec,r2->vec);if (r1->len+r2->len>STRINGMAX)printf("nnt 兩個串太長，溢出!n"

3、);else for (i=0;i<r2->len;i+)r1->vecr1->len+i=r2->veci;r1->vecr1->len+i='0'r1->len=r1->len+r2->len;void SubStr(str *r,int i,int j) int k;str a;str *r1=&a;if (i+j-1>r->len) printf ("ntt子串超界!n"); return;else for (k=0;k<j;k+)r1->veck=r->

4、;veci+k-1;r1->len=j;r1->vecr1->len='0'printf("ntt取出字符為:");puts(r1->vec);void DelStr(str *r,int i,int j)int k;if(i+j-1>r->len)printf("ntt所要刪除的子串超界!n");else for (k=i+j;k<r->len;k+,i+)r->veci=r->veck;r->len=r->len-j;r->vecr->len='

5、;0'str *InsStr(str *r,str *r1,int i)int k;if(i>=r->len|r->len+r1->len>STRINGMAX)printf("ntt不能插入!n");else for(k=r->len-1;k>=i;k-)r->vecr1->len+k=r->veck;for(k=0;k<r1->len;k+)r->veci+k=r1->veck;r->len=r->len+r1->len;r->vecr->len=&#

6、39;0'return r;int IndexStr(str *r,str *r1)int i,j,k;for(i=0;r->veci;i+)for(j=i,k=0;r->vecj=r1->veck;j+,k+)if(!r1->veck+1)return i;return -1;int LenStr(str *r)int i=0;while(r->veci!='0')i+;return i;str*CreateStr(str *r) gets(r->vec);r->len=LenStr(r);return r;int Equal

7、Str(str *r1,str *r2)for(int i=0;r1->veci&&r2->veci&&r1->veci=r2->veci;i+);return r1->veci-r2->veci;void main()str a,b,c,d;str *r=&a,*r1;r->vec0='0'char choice,p;int i,j,ch=1;while(ch!=0)printf("n");printf("ntt 串子系統(tǒng) ");printf("

8、ntt*");printf("ntt* 1-輸 入 字 串 *");printf("ntt* 2-連 接 字 串 *");printf("ntt* 3-取 出 子 串 *");printf("ntt* 4-刪 除 子 串 *");printf("ntt* 5-插 入 子 串 *"); printf("ntt* 6-查 找 子 串 *");printf("ntt* 7-比較 串大小 *");printf("ntt* 8-顯 示 字 串 *

9、");printf("ntt* 0-返 回 *");printf("ntt*");printf("ntt 請選擇菜單號(0-8): ");scanf("%c",&choice);getchar();if(choice='1')printf("ntt請輸入一個字符串:");gets(r->vec);r->len=LenStr(r);else if(choice='2')printf("ntt請輸入所要連接的串:");

10、r1=CreateStr(&b);ConcatStr(r,r1);printf("ntt連接以后的新串值為:");puts(r->vec);else if(choice='3')printf("ntt請輸入從第幾個字符開始:");scanf("%d",&i);getchar();printf("ntt請輸入取出的連續(xù)字符數(shù):");scanf("%d",&j);getchar();SubStr(r,i,j);else if(choice='4&

11、#39;)printf("ntt請輸入從第幾個字符開始:");scanf("%d",&i);getchar();printf("ntt請輸入刪除的連續(xù)字符數(shù):");scanf("%d",&j);getchar();DelStr(r,i-1,j);else if(choice='5')printf("ntt 請輸入在第幾個字符前插入: ");scanf("%d",&i);getchar();printf("ntt 請輸入所要插入

12、的字符串: ");r1=CreateStr(&b); InsStr(r,r1,i-1);else if(choice='6')printf("ntt 請輸入所要查找的字符串: ");r1=CreateStr(&b);i=IndexStr(r,r1);if(i!=-1)printf("ntt 第一次出現(xiàn)的位置是第%d個.n",i+1);else printf("ntt 該字串不在其中! n");else if(choice='7') printf("ntt 請輸入第一個

13、串: ");gets(c.vec);printf("ntt 請輸入第二個串: ");gets(d.vec);int k=EqualStr(&c,&d);if(k>0)printf("ntt第一個串大！n");else if(k<0)printf("ntt第二個串大！n");elseprintf("ntt兩個串一樣大！n");else if(choice='8')printf("ntt該串值為：");if(r->vec0='0&#

14、39;)printf("空！n");elseputs(r->vec);else if(choice='0')break;elseprintf("ntt 請注意：輸入有誤！n");if(choice!='X'&&choice!='X')printf("ntt按【Enter】鍵繼續(xù)，按任意鍵返回主菜單.");p=getchar();if(p!='xA')getchar();break; 4程序運行 5 實驗小結(jié)本章要求我們掌握的是字符串的創(chuàng)建、連接、刪除、顯示、查找、取