数据结构的串的顺序存储的基本操作（学习历程）

期中考试后就是欢快的写代码了，做了书上的一道实验题，先做这个然后在做链式的，话说KMP算法有点懵逼呀，老师又不讲，自己看书感觉智商被碾压了。。希望来个大佬指点下我。
 实验题 4.1 编写一个程序，实验顺序串的各种基本运算，完成如下功能
(1)建立串s="abcdefghijklmn"和串s1="xyz"
(2)输出串s
(3)输出串s的长度
(4)在串s的第9个字符位置插入串s1而产生串s2
(5)输出串s2
(6)删除串s第2个字符开始的5个字符而产生串s2
(7)输出串s2
(8)将串s第2个字符开始的5个字符替换成串s1而产生串s2
(9)输出串s2
(10)提取串s的第2个字符开始的10个字符而产生串s3
(11)输出串s3
(12)将串s1和串s2连接起来而产生串s4
(13)输出串s4
代码：

typedef struct

{

    char data[100];//存放串字符

    int length;//存放串长

}SqString;//顺序串类型

void StrAssign(SqString &s,char str[])//将字符串常量赋值给串s

{

    int i;

    for(i=0;str[i]!='\0';i++)

    {

        s.data[i]=str[i];

    }

    s.length=i;

}

void StrCopy(SqString &s,SqString s2)//将串s2复制给S

{

 int i;

 for(i=0;i<s2.length;i++)

 {

  s.data[i]=s2.data[i];

 }

 s.length=s2.length;

}

int StrEqual(SqString s,SqString t)//判断串相等

{

 int i;

 if(s.length!=t.length)

 {

  return 0;

 }

 else

 {

  for(i=0;i<s.length;i++)

  {

   if(s.data[i]!=t.data[i])

   {

    return 0;

    break;

   }

  }

  return 1;

 }

}

int StrLength(SqString s)//求串长

{

 return s.length;

}

SqString Concat(SqString s,SqString t)//串连接：返回由2个串s和t连接在一起形成的新串

{

 SqString str;

 int i;

 str.length=s.length+t.length;

 for(i=0;i<s.length;i++)

 {

  str.data[i]=s.data[i];

 }

 for(i=0;i<t.length;i++)

 {

  str.data[s.length+i]=t.data[i];

 }

 return str;

}

SqString SubStr(SqString s,int i,int j)//求子串：返回串s中从第i个字符开始的、由连续j个字符组成的子串

{

 SqString str;

 int k;

 str.length=0;

 if(i<=0||i>s.length||j<0||i+j-1>s.length)

 {

  return str;

 }

 for(k=i-1;k<i+j-1;k++)

 {

  str.data[k-i+1]=s.data[k];

 }

 str.length=j;

 return str;

}

SqString InsStr(SqString s1,int i,SqString s2)//将串s2插入到s1的第i个字符中，即将s2的第一个字符作为s1的第i个字符

{

 int j;

 SqString str;

 str.length=0;

 if(i<=0||i>s1.length+1)

 {

  return str;

 }

 for(j=0;j<i-1;j++)

 {

  str.data[j]=s1.data[j];

 }

 for(j=0;j<s2.length;j++)

 {

  str.data[i+j-1]=s2.data[j];

 }

 for(j=i-1;j<s1.length;j++)

 {

  str.data[s2.length+j]=s1.data[j];

 }

 str.length=s1.length+s2.length;

 return str;

}

SqString DelStr(SqString s,int i,int j)//从串s中删除第i个字符开始的长度为j的字符串

{

 SqString str;

 int k;

 str.length=0;

 if(i<=0||i>s.length||i+j-1>s.length)

 {

  return str;

 }

 for(k=0;k<i-1;k++)

 {

  str.data[k]=s.data[k];

 }

 for(k=i+j-1;k<s.length;k++)

 {

  str.data[k-j]=s.data[k];

 }

 str.length=s.length-j;

 return str;

}

SqString RepStr(SqString s,int i,int j,SqString t)//在串s中，将第i个字符开始的j个字符构成的子串用串t来替换

{

 SqString str;

 int k;

 str.length=0;

 if(i<=0||i>s.length||i+j-1>s.length)

 {

  return str;

 }

 for(k=0;k<i-1;k++)

 {

  str.data[k]=s.data[k];

 }

 for(k=0;k<t.length;k++)

 {

  str.data[i-1+k]=t.data[k];

 }

 for(k=i+j-1;k<s.length;k++)

 {

  str.data[k-j+t.length]=s.data[k];

 }

 return str;

}

void DispStr(SqString s)//输出串s所有的元素

{

 int i;

 if(s.length>0)

 {

  for(i=0;i<s.length;i++)

  {

   printf("%c",s.data[i]);

  }

  printf("\n");

 }

}

int main(int argc, char* argv[])

{  

 SqString  s,s1,s2,s3,s4;

    printf("链串的基本运算如下:\n");

    printf("  (1)建立串s和串s1\n");

    StrAssign(s,"abcdefghijklmn");

    printf("  (2)输出串s:");

    DispStr(s);

    StrAssign(s1,"xyz");

    printf("  (2)输出串s1:");

    DispStr(s1);

    printf("  (3)串s的长度:%d\n",StrLength(s));

    printf("  (4)在串s的第9个字符位置插入串s1而产生串s2\n");

    s2=InsStr(s,9,s1);

    printf("  (5)输出串s2:");

    DispStr(s2);

    printf("  (6)删除串s第2个字符开始的5个字符而产生串s2\n");

    s2=DelStr(s,2,3);

    printf("  (7)输出串s2:");

    DispStr(s2);

    printf("  (8)将串s第2个字符开始的5个字符替换成串s1而产生串s2\n");

    s2=RepStr(s,2,5,s1);

    printf("  (9)输出串s2:");

    DispStr(s2);

    printf("  (10)提取串s的第2个字符开始的10个字符而产生串s3\n");

    s3=SubStr(s,2,10);

    printf("  (11)输出串s3:");

    DispStr(s3);

    printf("  (12)将串s1和串s2连接起来而产生串s4\n");

    s4=Concat(s1,s2);

    printf("  (13)输出串s4:");

    DispStr(s4);
 return 0;

}