不利用C语言库函数，实现字符串相关函数

 #include<stdio.h>

 int strLength(char* s)//求字符长度
 {
     int i=;
     while(s[i]!=NULL)
     {
         i++;
     }
     return i;
 }

 int* getNext(char* p)
 {
     int length=strLength(p);
     int* next=(int *)calloc(length,sizeof(int));
     next[] = -;
     int j = ;
     int k = -;
     while (j < length - )
     {
        if (k == - || p[j] == p[k])
        {
             if (p[++j] == p[++k])
             { // 当两个字符相等时要跳过

               next[j] = next[k];
             }
             else
             {
                 next[j] = k;
             }
        }
        else
        {
            k = next[k];
        }
     }
     return next;
 }

 int KMP(char* t,char* p)
 {
     int i = ; // 主串的位置
     int j = ; // 模式串的位置
     int lengtht=strLength(t);
     int lengthp=strLength(p);
     int *next=getNext(p);

     while (i < lengtht && j < lengthp)
     {
        if (j == - || t[i] == p[j])
        { // 当j为-1时，要移动的是i，当然j也要归0
            i++;
            j++;
        }
        else
        {
            // i不需要回溯了
            // i = i - j + 1;
            j = next[j]; // j回到指定位置
        }
     }

     if (j == lengthp)
     {
        return i - j;
     }
     else
     {
        return -;
     }
 }

 void strCopy(char *des,char *src)//字符串拷贝
 {
     int i=;
     while(src[i]!=NULL)
     {
         des[i]=src[i];
         i++;
     }
 } 

 void destroyStr(char *des)//字符串删除
 {
     free(des);
 }

 bool strEmpty(char *des)//判断字符串是否为空
 {
     if(des[]==NULL)
     {
         return true;
     }
     else
     {
         return false;
     }
 }

 int strCompare(char *s1,char *s2)//字符串比较
 {
     int flag;
     for(int i=;;i++)
     {
         if(s1[i]==NULL&&s2[i]!=NULL)
         {
             flag=-;
             break;
         }
         else if(s1[i]!=NULL&&s2[i]==NULL)
         {
             flag=;
             break;
         }
         else if(s1[i]==NULL&&s2[i]==NULL)
         {
             flag=;
             break;
         }
     }
     return flag;
 }

 char* strConcat(char* s1,char* s2)//字符串连接函数
 {
     int length1,length2;
     length1=strLength(s1);
     length2=strLength(s2);
     char *s=(char *)malloc(sizeof(char)*(length1+length2));
     int i=;
     while(s1[i]!=NULL)
     {
         s[i]=s1[i];
         i++;
     }
     int j=;
     while(s2[j]!=NULL)
     {
         s[i]=s2[j];
         i++;
         j++;
     }
     return s;
 }

 char* strSub(char* s,int pos,int length)//将str串从pos位置开始复制到subStr中
 {
     char *sub=(char *)malloc(sizeof(char)*length);//建议此处将malloc函数改为calloc函数；calloc在动态分配完内存后，自动初始化该内存空间为零，而malloc不初始化，里边数据是随机的垃圾数据。
     int i=pos;
     int count=;
     while(count<=length)
     {
         sub[count]=s[i];
         i++;
         count++;
     }
     return sub;
 }

 char* strReplace(char* s,char* sub,char* replaceStr)//字符串替换
 {
     int end;
     char* temp1;
     char* temp2;
     int begin=;
     int subLength=strlen(sub);
     end=KMP(s,sub);
     while(end!=-)
     {
         temp1=strSub(s,begin,end-begin);
         temp2=strSub(s,end+subLength,strlen(s)-(end+subLength));
         s=strcat(temp1,replaceStr);
         s=strcat(s,temp2);
         end=KMP(s,sub);
     }
     return s;
 }