欢迎来到天天文库
浏览记录
ID:57271749
大小:35.00 KB
页数:4页
时间:2020-08-08
《串的模式匹配.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、实验四顺序串的各种模式匹配一、实验目的熟悉串的有关概念,掌握串的存储结构及串的模式匹配算法。二、实验内容由用户随意输入两个串:主串S和模式串T,设S=‘s1s2…sn’,T=‘t1t2…tm’,且02、性表的链式存储结构的一种形式,它用一组地址任意的存储单元存放线性表的各个元素。四、实验步骤与算法实现#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=e3、;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<<"输入个数>=2"<>num;if(num<2){cout<<"输入比2小的值_错误"<4、减整形数字"<>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(e6、1next!=tx&&p->next!=NULL;p=p->next);p->next=NULL;}elseL->next=NULL;}cout<<"_____________"<next;p!=NULL;p=p->next)cout<data<<""<
2、性表的链式存储结构的一种形式,它用一组地址任意的存储单元存放线性表的各个元素。四、实验步骤与算法实现#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<<"输入个数>=2"<>num;if(num<2){cout<<"输入比2小的值_错误"<4、减整形数字"<>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(e6、1next!=tx&&p->next!=NULL;p=p->next);p->next=NULL;}elseL->next=NULL;}cout<<"_____________"<next;p!=NULL;p=p->next)cout<data<<""<
4、减整形数字"<>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<<""<
此文档下载收益归作者所有