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

#include<stdio.h>

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

int* getNext(char* p) 
{
    int length=strLength(p);
    int* next=(int *)calloc(length,sizeof(int));
    next[0] = -1;
    int j = 0;
    int k = -1;
    while (j < length - 1)
    {
       if (k == -1 || 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 = 0; // 主串的位置
    int j = 0; // 模式串的位置
    int lengtht=strLength(t);
    int lengthp=strLength(p);
    int *next=getNext(p);
   
    
    while (i < lengtht && j < lengthp) 
    {
       if (j == -1 || 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 -1;
    }
}


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

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

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

int strCompare(char *s1,char *s2)//字符串比较
{
    int flag;
    for(int i=0;;i++)
    {
        if(s1[i]==NULL&&s2[i]!=NULL)
        {
            flag=-1;
            break;
        }
        else if(s1[i]!=NULL&&s2[i]==NULL)
        {
            flag=1;
            break;
        }
        else if(s1[i]==NULL&&s2[i]==NULL)
        {
            flag=0;
            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=0;
    while(s1[i]!=NULL)
    {
        s[i]=s1[i];
        i++;
    }
    int j=0;
    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=0;
    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=0;
    int subLength=strlen(sub);
    end=KMP(s,sub);
    while(end!=-1)
    {
        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;
}