2025年实验报告4王凯VIP免费

下载本文档

阅读 190
下载 26
格式 doc
大小 26.5 KB
约5页
2024-11-19 发布于江苏
收藏
评论
点赞(0)
海报
举报

1/5页

2/5页

3/5页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

《数据构造》实验报告四串的操作班级：13网络工程学号：实验日期：/5/4姓名：王凯程序文献名及阐明：一、上机实验的内容和规定：1.采用次序存储，完毕串的比较运算strcmp(S,T)。2.若S和T是用结点大小为1的单链表存储的两个串，试设计一种算法将S中初次与串T匹配的子串逆置。二、实验报告必须写明内容1.程序设计的基本思想，原理和算法描述：（涉及程序的构造，数据构造，输入/输出设计，符号名阐明等）2.源程序及注释：3.运行输出成果：4.调试和运行程序过程中产生的问题及采用的方法：5.对算法的程序的讨论、分析，改善构想，其它经验教训。源程序代码及其运行成果//as.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include#include#includevoidmain(void){charS[20],T[20];inti,j;char*n1,*n2;printf("请输入两个在20位以内的字符串:\n");gets(S);gets(T);n1=S;n2=T;j=strcmp(n1,n2);if(j<0)printf("ST");}#include#includetypedefstructnode{charch;structnode*next;}link;typedefstruct{link*head;intlen;}lkstring;//打印单链表voidprintl(link*h,intf){link*p;chars[20];inti;printf("\n");//f=0,表达没有头结点if(f==0)p=h;elsep=h->next;//f=1,表达带头结点，头结点不打印while(p!=NULL){s[i]=p->ch;i++;p=p->next;}for(i;i>-1;i--)printf("%c",s[i]);}//尾插法建立单链表voidstrint(lkstring*st,char*mys){charch;link*head,*s,*r;intl=0;head=(link*)malloc(sizeof(link));r=head;ch=mys[l];while(ch!='\0'){s=(link*)malloc(sizeof(link));l++;s->ch=ch;r->next=s;r=s;ch=mys[l];}r->next=NULL;st->head=head;st->len=l;}link*strindex(lkstring*s,lkstring*t){link*sp,*tp,*start;if(t->len==0)returns->head->next;start=s->head->next;sp=start;tp=t->head->next;while(sp&&tp){if(sp->ch==tp->ch){sp=sp->next;tp=tp->next;}else{start=start->next;sp=start;tp=t->head->next;}}if(!tp)returnstart;elsereturnNULL;}intstrnz(lkstring*s,lkstring*t){link*sp,*tp,*start,*p,*q;if(t->len==0)return1;start=s->head->next;sp=start;tp=t->head->next;while(sp&&tp){if(sp->ch==tp->ch){sp=sp->next;tp=tp->next;}else{start=start->next;sp=start;tp=t->head->next;}}if(tp)return0;//如果没有子串，返回p=s->head->next;//到子串开始的前一位置while(p->next!=start)p=p->next;//到子串开始的前一位置p->next=sp;//删除子串tp=t->head->next;//while(tp)//将t串逐个读出，插入到P之后，就是逆置子串了{q=(link*)malloc(sizeof(link));q->ch=tp->ch;q->next=p->next;p->next=q;tp=tp->next;}return1;}intmain(void){lkstring*s,*t;link*p,*q;s=(lkstring*)malloc(sizeof(lkstring));t=(lkstring*)malloc(sizeof(lkstring));strint(s,"fyhjufrfrdvsd");strint(t,"frfr");printf("逆置后子串为：");if(strnz(s,t))printl(t->head,0);elseprintf("没有匹配子串");return1;}

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

2025年实验报告4王凯

《数据构造》实验报告四串的操作班级：13网络工程学号：实验日期：/5/4姓名：王凯程序文献名及阐明：一、上机实验的内容和规定：1

采用次序存储，完毕串的比较运算strcmp(S,T)

若S和T是用结点大小为1的单链表存储的两个串，试设计一种算法将S中初次与串T匹配的子串逆置

二、实验报告必须写明内容1

程序设计的基本思想，原理和算法描述：（涉及程序的构造，数据构造，输入/输出设计，符号名阐明等）2

源程序及注释：3

运行输出成果：4

调试和运行程序过程中产生的问题及采用的方法：5

对算法的程序的讨论、分析，改善构想，其它经验教训

源程序代码及其运行成果//as

cpp:定义控制台应用程序的入口点

//#include"stdafx

h"#include#include#includevoidmain(void){charS[20],T[20];inti,j;char*n1,*n2;printf("请输入两个在20位以内的字符串:\n");gets(S);gets(T);n1=S;n2=T;j=strcmp(n1,n2);if(jnext;//f=1,表达带头结点，头结点不打印while(p

=NULL){s[i]=p->ch;i++;p=p->next;}for(i;i>-1;i--)printf("%c",s[i]);}//尾插法建立单链表voidstrint(lkstring*st,char*mys){charch;link*head,*s,*r;intl=0;head=(link*)malloc(sizeof(link));r=head;ch=mys[l];while(ch

='\0'){s=(link*)malloc(sizeof(link));l++;s->ch=ch;r->next=s;r=s;ch=mys[l];}r->next=NULL;st->head

您可能关注的文档

静心书店 + 关注: 实名认证
内容提供者

专注于各类考试试卷和真题。

收藏店铺进入空间

2025年实验报告4王凯VIP免费

2025年实验报告4王凯

您可能关注的文档

相关文档

热门下载

相关标签