- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验三 串的基本操作
实验
问题描述:采用顺序存储结构,完成串的联接和子串定位操作。
基本要求:定义的顺序存取结构。‘ababbaabaa’,s2=‘aab’。输出串s1与串s2联接的结果,以及在串s1中对串s2定位的结果。
二、程序设计的基本思想,原理和算法描述:
(包括程序的结构,数据结构,输入/输出设计,符号名说明等)
符号名说明
s1,s2 分别定义为母串和字串的字符数组
x,y 分别定义为全局变量,用来表示2个串的长度
s3 表示连接完成的字符串
k 表示定位的结果
2)程序流程图
三、源程序及注释:
#includestdio.h
#includestring.h
int x,y;
int dingwei(char s1[],char s2[]);定位函数
{ int i,j,k;
i=0;j=0;
while(ixjy);i,j分别来控制s1,s2数组中字符的位置
{if(s1[i]==s2[j])如果二者相等,则比较2个数组的下一位
{i++;j++;}
else {i=i-j+1;j=0; };不相等j置数为0,i从i-j+1开始
}
if(s2[y-1]==s1[i-1]j==y) return i-j+1; 比较完后,输出比较结果
else return 0;
}
int lianjie(char s1[],char s2[])
{ int i,j,k;
char s3[50];;定义一个数组来存放s1,s2连接后的字符串
i=0;j=0;
while(s1[i]!=0)
{ s3[i]=s1[i];
i++; ;依次将s1中的字符串输入到s3中
}
while(s2[j]!=0)
{
s3[i]=s2[j];将s2中的字符串紧接着传送到s3中
i++;j++;
}
s3[i]=0;
puts(s3);输出连接完成后的结果
}
int main(){
char s1[50],s2[50];
int i,j,k;
printf(\t\t串的基本操作);
printf(\n\t输入主字符串:);
gets(s1);输入语句
x=strlen(s1);计算s1的长度
printf(\n\t输入子字符串:);
gets(s2);
y=strlen(s2);
k=dingwei(s1,s2);调用定位函数
printf(\n\t定位结果:);;输出定位结果
if(k) printf(\t%d,k);
else printf(不存在从属关系);
printf(\n\t字符串相连:);
lianjie(s1,s2);调用连接函数 ,将字符串连接
getchar();
}
四、运行输出结果:
五、调试和运行程序过程中产生的问题及采取的措施:
这个程序要实现的要求相对而言是比较容易实现的;只要知道关于字符数组的一些基本操作指令,再结合for语句循环,应该能实现题目所要求的条件。写程序中,主要基于数组作为使参合形参的传递,要切记二者形式要一致。这个程序其实还不是很完善比如说:
输入:11111121212
定位结果:6 只能输出第一个定位点 其实还有8和10定位点没输出。经过修改后
文档评论(0)