数据结构中串有什么用-创新互联
这篇文章将为大家详细讲解有关数据结构中串有什么用，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
数据结构串的操作实例详解
串是一种特殊的线性表，它的每个结点是一个字符，所以串也称作字符串。
关于串的操作主要有求串长，串复制，串连接，求子串，串插入，串删除，子串定位等。串的操作也是C语言笔试中常考的一部分。
下面的代码实现了串的主要操作。
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
char *String_Create(); //创建串
int String_Length(char *s); //求串长
void String_Show(char *s); //输出串
char *String_Copy(char *d, char *s); //串复制
char *String_Connect(char *d, char *s); //串连接
char *String_SubStr(char *d, char *s, int pos, int len); //求子串
int String_Compare(char *d, char *s); //串比较
char *String_Insert(char *d, char *s, int pos); //串插入
char *String_Delete(char *d, int pos, int len); //串删除
int String_Index(char *d, char *s, int pos); //串匹配
int main(void)
{
int choice;
char *str, *c;
int ans, 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)
{
case 1:
ans = String_Length(str);
printf("串的长度为%d\n", ans);
break;
case 2:
c = String_Copy(c, str);
printf("目标字符串为:\n");
String_Show(c);
break;
case 3:
printf("输入字串(小于10个字符)\n");
gets(c);
c = String_Connect(c, str);
printf("新的字符串为\n");
String_Show(c);
break;
case 4:
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;
case 5:
printf("输入字串:\n");
gets(c);
ans = String_Compare(c, str);
if(ans>0)
printf("首字符串大\n");
else if(ans<0)
printf("第二个字符串大\n");
else
printf("两字符串相等\n");
break;
case 6:
printf("输入需在主串中插入的字串\n");
gets(c);
printf("输入插入的位置:\n");
scanf("%d", &pos);
str = String_Insert(str, c, pos);
printf("新的字符串为:\n");
String_Show(str);
break;
case 7:
printf("输入删除子串的起始位置及长度\n");
scanf("%d %d", &pos, &len);
str = String_Delete(str, pos, len);
break;
case 8:
printf("输入要定位的子串:\n");
gets(c);
ans = String_Index(str, c, 1);
printf("定位的结果为%d\n", ans);
break;
case 9:
String_Show(str);
break;
case 10:
return 0;
break;
default:
printf("选择无效!\n");
break;
}
}
return 1;
}
//创建串
char *String_Create()
{
char *s, ch;
int i = 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';
return s;
}
//求串长
int String_Length(char *s)
{
int l=0;
while(*s != '\0')
{
l++;
s++;
}
return l;
}
//串的复制
char *String_Copy(char *d, char *s)
{
char *c;
c = d;
while((*d++=*s++)!='\0');
return c;
}
//串连接
char *String_Connect(char *d, char *s)
{
char *c;
int l, i=0;;
c = d;
l = String_Length(d);
d = d + l;
while((*d++ = *s++) != '\0'); //串连接
return c;
}
//求子串
char *String_SubStr(char *d, char *s, int pos, int len)
{
char *c1, *c2=NULL;
int l, i;
c2 = (char*)malloc(MAXSIZE/2);
c1 = s;
d = c2;
l = String_Length(s);
if(pos>l || pos<1) //输入位置非法
return NULL;
if(len<0) //输入长度非法
return NULL;
c1 = c1 + pos - 1;
for(i=1; i<=len && *c1 != '\0'; i++) //求字串
{
*c2++ = *c1++;
}
*c2 = '\0'; //不要忘记结尾符号
return d;
}
//串比较
int String_Compare(char *d, char *s)
{
char *c1, *c2;
c1 = d;
c2 = s;
while(*c1 != '\0' || *c2 != '\0')
{
if(*c1 > *c2)
return 1;
else if(*c1 < *c2)
return -1;
c1++;
c2++;
}
if(*c1 == '\0' && *c2 == '\0') //两个字符处都结束时，则两字符串相等
return 0;
else if(*c2 == '\0') //第二个字符串先结束，则第一个字符串大
return 1;
else
return -1;
}
//插入串
char *String_Insert(char *d, char *s, int pos)
{
int i, 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'; //最后的结尾符号不能忘掉
return d;
}
//串删除
char *String_Delete(char *d, int pos, int len)
{
int i, 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'; //结束字符
}
return d;
}
//子串定位
int String_Index(char *d, char *s, int pos)
{
int i = pos - 1, j = 0, ld, ls, b=0;
ld = String_Length(d);
ls = String_Length(s);
while(i < ld && j<ls)
{
if(*(d+i) == *(s+j)) //当前字符相等，则继续匹配
{
i++;
j++;
}
else //下一趟匹配
{
i = i - j + 1;
j = 0;
}
}
if(j == ls) //匹配成功
return (i - ls + 1);
else
return 0;
}
//输出串
void String_Show(char *s)
{
while(putchar(*s++));
printf("\n");
}上面的代码就是串的相关操作。
关于“数据结构中串有什么用”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
网页题目：数据结构中串有什么用-创新互联
标题来源：https://www.cdcxhl.com/article8/dgjeop.html
成都网站建设公司_创新互联，为您提供定制网站、网站收录、品牌网站制作、网站内链、App设计、商城网站
声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联
- 做网站定制网站建设，问问专业人士网站建设费用要花多少钱? 2022-09-01
- 成都创新互联定制网站建设套餐 2014-09-21
- 定制网站有什么好处 2016-10-26
- 定制网站的优势是什么？ 2014-04-20
- 自助建站和定制网站的区别 2017-09-21
- 想要定制网站有思路但是没有界面和程序的实现 2022-02-26
- 成都定制网站建设的未来发展趋势如何？ 2022-07-11
- 成都网站建设系统中模板网站与定制网站对SEO的影响 2023-01-29
- 浅谈定制网站开发的页面布局原则是什么 2022-11-23
- 外贸企业定制网站上线有哪些好处 2022-06-01
- 定制网站需要注意那些问题 2022-05-12
- 北京企业选择定制网站的理由是什么？ 2021-04-14