字符串的相关算法

#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;
}