String_Sequence(字符串的顺序存储)

#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);
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值