串的基本操作Word文档下载推荐.docx
- 文档编号:14220139
- 上传时间:2022-10-20
- 格式:DOCX
- 页数:13
- 大小:17.82KB
串的基本操作Word文档下载推荐.docx
《串的基本操作Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《串的基本操作Word文档下载推荐.docx(13页珍藏版)》请在冰豆网上搜索。
一个数据域(data)和一个指针域(Next),其中数据域存放串中的字符,指针域存放后继结点的地址。
3)模式匹配问题
三、实训案例与分析
【实例1】串的存储与基本运算
【实例分析】在本实例中练习计算字符串的长度、字符串的复制、字符串的比较、字符串的连接、字符串的插入等基本操作。
在设计时
1)编写一个菜单函数,根据不同情况做(1-5)不同选择。
2)如果选择1,即要求计算输入字符串的长度。
3)如果选择2,完成字符串的复制。
4)如果选择3,完成字符串的比较。
5)如果选择4,完成两个字符串的连接。
6)如果选择5,字符串的插入。
【参考程序】
#include<
stdio.h>
#defineMAX128
typedefenum{fail,success}status;
typedefenum{false,true}boolean;
main()
{intstrlen();
voidstrass();
booleanstrcmp();
statusstrcat();
statusstrins();
intt,n,i;
booleanb;
statusst;
chars[MAX],s1[MAX],s2[MAX];
printf("
\n1.Thelengthofstring\n"
);
2.Theassignmentofstring\n"
3.Astringcomparewithanotherstring:
\n"
4.Astringconnectwithanotherstring:
5.Astringtobeinsertedintoanotherstring\n"
Pleaseinputaoperation:
"
/*输入操作选项*/
scanf("
%d"
&
t);
switch(t)
{
case1:
pleaseinputastring:
getchar();
gets(s);
n=strlen(s);
thelengthis:
%d"
n);
break;
case2:
pleaseinputthefirststring:
gets(s1);
pleaseinputthesecondstring:
gets(s2);
strass(s1,s2);
case3:
\n"
b=strcmp(s1,s2);
if(b==true)
equal\n"
else
notequal\n"
case4:
st=strcat(s1,s2);
if(st==success)
answeris%s\n"
s1);
error!
case5:
pleaseinputi:
i);
st=strins(s1,i,s2);
answeris:
%s\n"
elseprintf("
case0:
default:
printf("
Thereisn'
tthisoperation!
}
intstrlen(s)/*求字符串的长度子函数*/
chars[];
{inti;
for(i=0;
s[i]!
='
\0'
;
i++);
return(i);
voidstrass(s1,s2)
chars1[],s2[];
{inti=0;
while(s1[i]!
)
{s2[i]=s1[i];
i++;
s2[i]='
s2is%s"
s2);
booleanstrcmp(s1,s2)/*字符串比较子函数*/
while(s1[i]==s2[i]&
&
s1[i]!
&
s2[i]!
if(s1[i]=='
s2[i]=='
return(true);
return(false);
statusstrcat(s1,s2)/*字符串连接子函数*/
{inti,j,k;
i=strlen(s1);
j=strlen(s2);
if((i+j)>
=MAXN)
return(fail);
for(k=0;
k<
=j;
k++)
s1[i+k]=s2[k];
return(success);
statusstrins(s1,i,s2)
inti;
{intm,n,k;
m=strlen(s1);
n=strlen(s2);
if(i<
0||i>
m||(m+n)>
MAXN)
return(fail);
for(k=m;
k>
=i;
k--)
s1[k+n]=s1[k];
n;
【测试数据与结果:
】
计算字符串的长度
1.Thelengthofstring
2.Theassignmentofstring
3.Astringcomparewithanotherstring:
4.Astringconnectwithanotherstring:
5.Astringtobeinsertedintoanotherstring
Pleaseinputaopertation:
1
youareaboy!
14
字符串的复制
2
iamagirl!
s2isyouareaboy!
字符串的比较
3
notequal
字符串的连接
4
answeris:
youareaboy!
字符串的插入
5
answerisiamagirl!
【实例2】统计主串指定单词在主串中出现的次数和位置
【实例描述】统计主串指定单词在主串中出现的次数和位置,要求:
1)输入以回车作为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基本 操作