全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构实验报告三专业: 自动化 班级: 0710 学号: 姓名: 日期: 2009. 11.24 程序:串的基本运算操作 实验三 串的基本操作【实验内容与要求】问题描述:采用顺序存储结构,完成串的联接和子串定位操作。基本要求:(1) 定义串的顺序存取结构。(2) 分别定义串的联接和子串定位的基本操作。(3) 设计一个测试主函数进行测试。【测试数据】有两个串,分别为s1=ababbaabaa,s2=aab。输出串s1与串s2联接的结果,以及在串s1中对串s2定位的结果。二、程序设计的基本思想,原理和算法描述:(包括程序的结构,数据结构,输入/输出设计,符号名说明等)1) 符号名说明s1,s2 分别定义为母串和字串的字符数组x,y 分别定义为全局变量,用来表示2个串的长度s3 表示连接完成的字符串k 表示定位的结果三、源程序及注释:#includestdio.h#includestring.hint x,y;int dingwei(char s1,char s2);定位函数 int i,j,k; i=0;j=0;while(ix&jy);i,j分别来控制s1,s2数组中字符的位置 if(s1i=s2j)如果二者相等,则比较2个数组的下一位 i+;j+; else i=i-j+1;j=0; ;不相等j置数为0,i从i-j+1开始 if(s2y-1=s1i-1&j=y) return i-j+1; 比较完后,输出比较结果 else return 0; int lianjie(char s1,char s2) int i,j,k; char s350;;定义一个数组来存放s1,s2连接后的字符串 i=0;j=0; while(s1i!=0) s3i=s1i; i+; ;依次将s1中的字符串输入到s3中 while(s2j!=0) s3i=s2j;将s2中的字符串紧接着传送到s3中 i+;j+; s3i=0; puts(s3);输出连接完成后的结果 int main() char s150,s250; int i,j,k; printf(tt串的基本操作); printf(nt输入主字符串:); gets(s1);输入语句 x=strlen(s1);计算s1的长度 printf(nt输入子字符串:); gets(s2); y=strlen(s2); k=dingwei(s1,s2);调用定位函数 printf(nt定位结果:);;输出定位结果 if(k) printf(t%d,k); else printf(不存在从属关系); printf(nt字符串相连:); lianjie(s1,s2);调用连接函数 ,将字符串连接 getchar(); 四、运行输出结果:五、调试和运行程序过程中产生的问题及采取的措施: 这个程序要实现的要求相对而言是比较容易实现的;只要知道关于字符数组的一些基本操作指令,再结合for语句循环,应该能实现题目所要求的条件。写程序中,主要基于数组作为使参合形参的传递,要切记二者形式要一致。这个程序其实还不是很完善比如说:输入:11111121212定位结果:6 只能输出第一个定位点 其实还有8和10定位点没输出。经过修改后,能够对存在多个定位点进行输出提高程序的实用性具体运行结果和修改部分代码:修改部分的源代码:int dingwei(char s1,char s2) int i,j,k; i=0;j=0; while(ix) if(s1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高一地理教学设计:第三单元水循环与水资源单元检测讲评策略与实践
- 高三地理海水性质教案
- 第八年级下册美术《丝路视觉笔记》教学设计
- 初中八年级信息技术《3D打印技术及其应用》教学设计
- 高中地理必修二《交通运输方式与布局》第一课时教学设计
- 高中体育抢球单元教学设计
- 初中科学浙教版七年级下册质量的概念与测量教学设计
- 小学六年级生命教育主题班会教学设计:关注生命 热爱生命
- 小学四年级道德与法治好习惯伴我快乐成长之守纪律主题教育课教案
- 初中科学八年级“声音的利用与噪声控制”教学设计
- 2026乌当区社区工作者(五岗)选聘60人笔试参考题库及答案解析
- 2026重庆綦江区国有企业社会招聘管理人员15人笔试参考题库及答案解析
- 2026年中级经济师《建筑与房地产经济》真题及答案
- 国家宪法主题课件
- 新版2026年新教材统编版九年级上册道德与法治期末复习全册考点提纲
- 羊绒衫制作工安全操作规程
- ASTM D5276-23 中文版(运输包装件自由跌落测试标准 完整原文 + 不同重量跌落高度对照表)
- 2026年江苏省规划设计集团有限公司人员招聘笔试模拟试题及答案详解
- 2026注册计量师-测量不确定度评定实操手册
- 室外给水管道及设备安装工艺标准
- 无人机结构与系统题库附答案
评论
0/150
提交评论