#include<iostream.h>
#include<string.h>
#include<malloc.h>
#define MaxLen 20
typedef struct
{
char ch[MaxLen];
int len;
}strtype;
void create(strtype *s,char str[])
{
strcpy(s->ch,str);
s->len=strlen(str);
}
int len(strtype *s)
{
return s->len;
}
strtype *copy(strtype *s,strtype *t)
{
for(int i=0;i<len(t);i++)
{
s->ch[i]=t->ch[i];
}
s->ch[len(t)]='\0';
s->len=t->len;
return s;
}
strtype *concat(strtype *s,strtype *t)
{
if(len(s)+len(t)>MaxLen-1)
{
cout<<"长度不够"<<endl;
return s;
}
int i,j;
for(i=len(s),j=0;j<len(t);i++,j++)
{
s->ch[i]=t->ch[j];
}
s->ch[len(s)+len(t)]='\0';
s->len=len(s)+len(t);
return s;
}
strtype *ins(strtype *s,strtype *t,int i)
{
int j,k;
if(i<0 || i>len(s)+1)
{
cout<<"i不合理"<<endl;
return s;
}
if(i+len(t)-1>MaxLen)
{
cout<<"空间不够"<<endl;
return s;
}
if(i==1)
{
for(j=len(t),k=0;k<len(s);j++,k++)
t->ch[j]=s->ch[k];
t->ch[j]='\0';
t->len=t->len+s->len;
return t;
}
if(i==len(s))
return concat(s,t);
for(j=len(s)-1;j>=i-1;j--)
{
s->ch[j+len(t)]=s->ch[j];
}
s->ch[len(s)+len(t)]='\0';
for(k=0,j=i-1;k<len(t);k++,j++)
s->ch[j]=t->ch[k];
return s;
}
strtype *del(strtype *s,int pos,int n)
{
int i,j;
if(pos+n>len(s))
{
cout<<"没那么多元素"<<endl;
return s;
}
if(pos<0 || pos>len(s))
{
cout<<"pos不合格"<<endl;
return s;
}
if(pos-1+n==len(s))
{
s->ch[pos-1]='\0';
s->len=s->len-n;
return s;
}
for(j=pos-1+n;j<=len(s);j++)
{
s->ch[j-n]=s->ch[j];
}
s->len=s->len-n;
return s;
}
void dis(strtype *s)
{
for(int i=0;i<len(s);i++)
cout<<s->ch[i]<<" ";
cout<<endl;
}