串的模式匹配

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)四 順序串的各種模式匹配一、 實(shí)驗(yàn)?zāi)康氖煜ご挠嘘P(guān)概念，掌握串的存儲(chǔ)結(jié)構(gòu)及串的模式匹配算法。二、實(shí)驗(yàn)內(nèi)容由用戶隨意輸入兩個(gè)串：主串S和模式串T，設(shè)S=s1s2sn，T=t1t2tm，且0<m<=n。    1（必做）、用簡(jiǎn)單模式匹配算法判斷模式串T是否在主串S中，若在，則輸出模式串在主串的第一匹配位置，否則，匹配失敗，返回零值。   2（選做）、用KMP模式匹配算法判斷模式串T是否在主串S中，若在，則輸出模式串在主串的第一匹配位置，否則，匹配失敗，返回零值。 三、算法思想與算法描述單鏈表是線性

2、表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的一種形式，它用一組地址任意的存儲(chǔ)單元存放線性表的各個(gè)元素。四、實(shí)驗(yàn)步驟與算法實(shí)現(xiàn)#include<iostream>#include<malloc.h>using namespace std;typedef struct taglinint data;taglin* next;lin;void initlin(lin* &L,int e)lin* p=L,* s;while(p->next!=NULL)p=p->next;s=(lin*)malloc(sizeof(lin);s->data=e;s->next=p->

3、;next;p->next=s;void main()int num,e,x,y,count=-1,c=0,e1,t=-;bool mark=false;lin* L,* tx,* p,* q;L=(lin*)malloc(sizeof(lin);L->next=NULL;cout<<"輸入個(gè)數(shù)>=2"<<endl;cin>>num;if(num<2)cout<<"輸入比2小的值_錯(cuò)誤"<<endl;getchar();getchar();cout<<&quo

4、t;輸入"<<num<<"個(gè)非遞減整形數(shù)字"<<endl;for(int i=0;i<num;i+)cin>>e;initlin(L,e);if(c=0)e1=e;c+;if(e<t)cout<<"輸入的值比前一個(gè)值小_錯(cuò)誤"<<endl;getchar();getchar();t=e;cout<<"輸入x y"<<endl;cin>>x>>y;if(y>=e)mark=true;if(e

5、1>x)x=e1;tx=L->next;for(;tx->data<=x;tx=tx->next);p=L->next;for(;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-&

6、gt;next!=NULL;p=p->next)if(p->next->data=x)p->next=q->next;q=q->next;elseif(e1<x)p=L;for(;p->next!=tx&&p->next!=NULL;p=p->next);p->next=NULL;elseL->next=NULL;cout<<"_"<<endl;for(p=L->next;p!=NULL;p=p->next)cout<<p->data<<"