串的模式匹配.doc

《串的模式匹配.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、實(shí)驗(yàn)四順序串的各種模式匹配一、實(shí)驗(yàn)?zāi)康氖煜ご挠嘘P(guān)概念，掌握串的存儲結(jié)構(gòu)及串的模式匹配算法。二、實(shí)驗(yàn)內(nèi)容由用戶隨意輸入兩個串：主串S和模式串T，設(shè)S=‘s1s2…sn’，T=‘t1t2…tm’，且0

2、性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的一種形式，它用一組地址任意的存儲單元存放線性表的各個元素。四、實(shí)驗(yàn)步驟與算法實(shí)現(xiàn)#include#includeusingnamespacestd;typedefstructtaglin{intdata;taglin*next;}lin;voidinitlin(lin*&L,inte){lin*p=L,*s;while(p->next!=NULL)p=p->next;s=(lin*)malloc(sizeof(lin));s->data=e

3、;s->next=p->next;p->next=s;}voidmain(){intnum,e,x,y,count=-1,c=0,e1,t=-;boolmark=false;lin*L,*tx,*p,*q;L=(lin*)malloc(sizeof(lin));L->next=NULL;cout<<"輸入個數(shù)>=2"<>num;if(num<2){cout<<"輸入比2小的值_錯誤"<

4、減整形數(shù)字"<>e;initlin(L,e);if(c==0){e1=e;c++;}if(e>x>>y;if(y>=e)mark=true;if(e1>x)x=e1;tx=L->next;for(;tx->data<=x;tx=tx->next);p=L->next;for(;

5、p!=NULL&&p->next!=tx;p=p->next);q=p;if(!mark){for(;p!=NULL&&p->data<=y;p=p->next)count++;p=q;q=q->next;for(;count>0;count--){p->next=q->next;q=q->next;}for(p=L,q=p->next;p->next!=NULL;p=p->next){if(p->next->data==x)p->next=q->next;q=q->next;}}else{if(e

6、1next!=tx&&p->next!=NULL;p=p->next);p->next=NULL;}elseL->next=NULL;}cout<<"_____________"<next;p!=NULL;p=p->next)cout<data<<""<