数据结构串的操作实例详解

2024-02-16 18:25:02 44
数据结构串的操作实例详解
串是一种特殊的线性表，它的每个结点是一个字符，所以串也称作字符串。
关于串的操作主要有求串长，串复制，串连接，求子串，串插入，串删除，子串定位等。串的操作也是C语言笔试中常考的一部分。
下面的代码实现了串的主要操作。
#include
#include

#defineMAXSIZE20
char*String_Create();//创建串
intString_Length(char*s);//求串长
voidString_Show(char*s);//输出串
char*String_Copy(char*d,char*s);//串复制
char*String_Connect(char*d,char*s);//串连接
char*String_SubStr(char*d,char*s,intpos,intlen);//求子串
intString_Compare(char*d,char*s);//串比较
char*String_Insert(char*d,char*s,intpos);//串插入
char*String_Delete(char*d,intpos,intlen);//串删除
intString_Index(char*d,char*s,intpos);//串匹配

intmain(void)
{
intchoice;
char*str,*c;
intans,pos,len;

c=(char*)malloc(sizeof(MAXSIZE));
printf("请输入一串字符串(小于10个字符):\n");
str=String_Create();

while(1)
{
printf("***************************\n");
printf("字符串操作练习:\n");
printf("1.求串长\n");
printf("2.串复制\n");
printf("3.串连接\n");
printf("4.求子串\n");
printf("5.比较串\n");
printf("6.串插入\n");
printf("7.串删除\n");
printf("8.串定位\n");
printf("9.串输出\n");
printf("10.退出程序\n");

printf("输入选择:\n");
scanf("%d",&choice);
getchar();

switch(choice)
{
case1:
ans=String_Length(str);
printf("串的长度为%d\n",ans);
break;
case2:
c=String_Copy(c,str);
printf("目标字符串为:\n");
String_Show(c);
break;
case3:
printf("输入字串(小于10个字符)\n");
gets(c);
c=String_Connect(c,str);
printf("新的字符串为\n");
String_Show(c);
break;
case4:
printf("输入你想求子串所在位置及长度\n");
scanf("%d%d",&pos,&len);
c=String_SubStr(c,str,pos,len);
if(c==NULL)
printf("求子串失败！\n");
else
{
printf("所求子串为:\n");
String_Show(c);
}
break;
case5:
printf("输入字串:\n");
gets(c);
ans=String_Compare(c,str);
if(ans>0)
printf("首字符串大\n");
elseif(ans<0)
printf("第二个字符串大\n");
else
printf("两字符串相等\n");
break;
case6:
printf("输入需在主串中插入的字串\n");
gets(c);
printf("输入插入的位置:\n");
scanf("%d",&pos);
str=String_Insert(str,c,pos);
printf("新的字符串为:\n");
String_Show(str);
break;
case7:
printf("输入删除子串的起始位置及长度\n");
scanf("%d%d",&pos,&len);
str=String_Delete(str,pos,len);
break;
case8:
printf("输入要定位的子串:\n");
gets(c);
ans=String_Index(str,c,1);
printf("定位的结果为%d\n",ans);
break;
case9:
String_Show(str);
break;
case10:
return0;
break;
default:
printf("选择无效!\n");
break;
}
}
return1;
}

//创建串
char*String_Create()
{
char*s,ch;
inti=0;

s=(char*)malloc(MAXSIZE);
ch=getchar();
while(ch!='#')
{
*(s+i)=ch;
i++;
ch=getchar();
}
if(i>MAXSIZE/2)
printf("输入长度大于10!\n");
else
*(s+i)='\0';
returns;
}

//求串长
intString_Length(char*s)
{
intl=0;

while(*s!='\0')
{
l++;
s++;
}

returnl;
}

//串的复制
char*String_Copy(char*d,char*s)
{
char*c;

c=d;
while((*d++=*s++)!='\0');

returnc;
}

//串连接
char*String_Connect(char*d,char*s)
{
char*c;
intl,i=0;;

c=d;
l=String_Length(d);
d=d+l;
while((*d++=*s++)!='\0');//串连接

returnc;
}

//求子串
char*String_SubStr(char*d,char*s,intpos,intlen)
{
char*c1,*c2=NULL;
intl,i;

c2=(char*)malloc(MAXSIZE/2);

c1=s;
d=c2;
l=String_Length(s);

if(pos>l||pos<1)//输入位置非法
returnNULL;
if(len<0)//输入长度非法
returnNULL;
c1=c1+pos-1;

for(i=1;i<=len&&*c1!='\0';i++)//求字串
{
*c2++=*c1++;
}
*c2='\0';//不要忘记结尾符号

returnd;
}

//串比较
intString_Compare(char*d,char*s)
{
char*c1,*c2;

c1=d;
c2=s;

while(*c1!='\0'||*c2!='\0')
{
if(*c1>*c2)
return1;
elseif(*c1<*c2)
return-1;
c1++;
c2++;
}
if(*c1=='\0'&&*c2=='\0')//两个字符处都结束时，则两字符串相等
return0;
elseif(*c2=='\0')//第二个字符串先结束，则第一个字符串大
return1;
else
return-1;
}

//插入串
char*String_Insert(char*d,char*s,intpos)
{
inti,ld,ls;
char*c1,*c2;

c1=d;
c2=s;

ld=String_Length(d);
ls=String_Length(s);

for(i=ld;i>=pos-1;i--)//字符串后移，留出待插字符串位置
*(c1+ls+i)=*(c1+i);
for(i=pos;i<=pos+ls-1;i++)//插入子字符串
*(c1+i-1)=*c2++;
*(c1+ld+ls)='\0';//最后的结尾符号不能忘掉

returnd;
}

//串删除
char*String_Delete(char*d,intpos,intlen)
{
inti,l;

l=String_Length(d);
if(pos+len>l)//如果删除长度大于字串开始位置后面的长度，则只保留主串前面字符
*(d+pos-1)='\0';
else
{
for(i=pos+len-1;i<=l;i++)
*(d+i-len)=*(d+i);
*(d+l-len)='\0';//结束字符
}

returnd;
}

//子串定位
intString_Index(char*d,char*s,intpos)
{
inti=pos-1,j=0,ld,ls,b=0;

ld=String_Length(d);
ls=String_Length(s);
while(i
上面的代码就是串的相关操作。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
数据结构串的操作实例详解

热门推荐

随机推荐
