String_Sequence（字符串的顺序存储）

最新推荐文章于 2024-05-24 11:00:27 发布

原创最新推荐文章于 2024-05-24 11:00:27 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #顺序表 #string

本文介绍了一种使用C语言实现的字符串操作方法，包括插入、删除、连接及子串获取等功能，并通过具体实例展示了这些操作的使用过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define MAXSIZE 100
typedef struct {
char str[MAXSIZE];
int length;
}seq;

void strinsert(seq *s, int i, seq t)
{
if (i<1 || i>MAXSIZE + 1 || s->length + t.length > MAXSIZE)
printf("不能进行插入！\n");
else
{
int k;
for (k = s->length - 1; k >= i - 1; k--)
s->str[k + t.length] = s->str[k];
for (k = 0; k < t.length; k++)
s->str[i - 1 + k] = t.str[k];
s->length = s->length + t.length;
s->str[s->length] = '\0';
}
}

void strdele(seq *s, int i, int len)
{
if (i<1 || i>MAXSIZE + 1 || i+len>s->length+1)
printf("不能进行删除！\n");
else
{
int k;
for (k = i - 1+len; k <s->length; k++)
s->str[k -len] = s->str[k];
s->length = s->length -len;
s->str[s->length] = '\0';
}
}

seq *strconcat(seq s1, seq s2)
{
seq *s;
s = (seq *)malloc(sizeof(seq));
int k;
for (k = 0; k < s1.length; k++)
s->str[k] = s1.str[k];
s->length = s1.length;
if (s1.length + s2.length > MAXSIZE)
{
for (k = 0; k + s->length + 1 < MAXSIZE; k++)
s->str[s->length + k] = s2.str[k];
s->length = MAXSIZE;
s->str[s->length] = '\0';
}
else
{
for (k = 0; k < s2.length; k++)
s->str[s->length + k] = s2.str[k];
s->length = s1.length+s2.length;
s->str[s->length] = '\0';
}
return s;
}

seq *substring(seq s, int i, int len)
{
seq *t;
t = (seq *)malloc(sizeof(seq));
if (i<1 || i>MAXSIZE + 1 ||i+len-1 > MAXSIZE)
printf("没有这样的字串！\n");
else
{
int k;
for (k = 0; k < len; k++)
t->str[k] = s.str[k+i-1];
t->length =len;
t->str[t->length] = '\0';
}
return t;
}

void display(seq S)
{
int i;
for (i = 0; i < S.length; i++)
printf("%5c", S.str[i]);
putchar('\n');
}

void main()
{
seq *s;
s = (seq *)malloc(sizeof(seq));
seq *t;
t = (seq *)malloc(sizeof(seq));
s->str[0] = 'A';
s->str[1] = 'B';
t->str[0] = 'C';
t->str[1] = 'D';
s->length = 2;
t->length = 2;
display(*s);
display(*t);
strinsert(s, 3, *t);
display(*s);
strinsert(s, 3, *s);
display(*s);
strdele(s, 3, 3);
display(*s);
s = strconcat(*s, *t);
display(*s);
t = substring(*s, 2, 3);
display(*t);
}