字符串函数的实现

1.strcpy函数的实现
原型声明：char *strcpy(char *dest, const char *src);
头文件：#include < string.h>
功能：把从src地址开始且含有‘\0’结束符的字符串复制到以dest开始的地址空间
说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。

#include<stdlib.h>
#include<assert.h>
#include<stdio.h>
char *my_strcpy(char *dest, const char *src)
{
    char *ret = dest;
    assert(dest);
    assert(src);
    while (*dest++ = *src++)
    {
        NULL;
    }
    return dest;
}
int main()
{
    char arr1[40];
    char *arr2 = "hello,world";
    my_strcpy(arr1, arr2);
    printf("%s\n", arr1);
    system("pause");
    return 0;
}

2.strcat函数的实现

原型： char *strcat(char *dest,char *src);

功能：把src所指字符串添加到dest结尾处(覆盖dest结尾处的’\0’)并添加’\0’。

说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。

#include<stdlib.h>
#include<assert.h>
#include<stdio.h>
#define MAX 20
char *my_strcat(char *dest, const char *src)
{
    char * ret = dest;
    assert(dest);
    assert(src);
    while (*dest)
    {
        dest++;
    }

    while (*dest = *src)
    {
        dest++;
        src++;
    }
    return dest;
}
int main()
{
    char arr1[MAX] = "abcd";
    char *arr2 = "bcde";
    my_strcat(arr1, arr2);
    printf("%s\n", arr1);
    system("pause");
    return 0;
}

3.strlen函数的实现
unsigned int strlen(char *s）;
头文件：string.h
格式：strlen （字符数组名）
功能：计算给定字符串的（unsigned int型）长度，不包括’\0’在内
说明：返回s的长度，不包括结束符NULL。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char*dest)
{
    assert(dest);
    int len=0;
    while ((*dest++) !='\0')
    {
        len++;

    }
    return len;
}
int main()
{
    int ret = 0;
    char arr[] = "456789";
    ret=my_strlen(arr);
    printf("%d", ret);
    system("pause");
    return 0;
}

利用指针实现：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char*dest)
{
    assert(dest);
    const char *p = dest;
    while ((*p++) != '\0')
    {
        NULL;
    }
        return p - dest - 1;
}
int main()
{
    int ret = 0;
    char arr[] = "456789";
    ret=my_strlen(arr);
    printf("%d", ret);
    system("pause");
    return;
}

另外，我们可以使用递归调用实现。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
size_t my_strlen(char * dest)
{
    assert(dest);
    if (*dest == '\0')
        return 0;
    else
        return (1 + my_strlen(++dest));
}
int main()
{
    char *str = "abcdef";
    unsigned int  ret = my_strlen(str);
    printf("%lu", ret);
    system("pause");
    return 0;
}

上面的代码也可以写的更加简洁：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
size_t my_strlen(char * dest)
{
    assert(dest);
    return ('\0'!=*dest) ? 1 + my_strlen(++dest): 0;
}
int main()
{
    char *str = "abcdef";
    unsigned int  ret = my_strlen(str);
    printf("%lu", ret);
    system("pause");
    return 0;
}

上述代码巧妙地利用了条件语句，
4.strcmp函数
字符串比较函数，
原型为：int strcmp(const char *s1, const char *s2);
说明：字符串大小的比较是以ASCII 码表上的顺序来决定，此顺序亦为字符的值。strcmp()首先将s1 第一个字符值减去s2 第一个字符值，若差值为0 则再继续比较下个字符，若差值不为0 则将差值返回。例如字符串”Ac”和”ba”比较则会返回字符”A”(65)和’b’(98)的差值(－33)。
规则：当s1 < s2时，返回为负数；当s1=s2时，返回值= 0；当s1>s2时，返回正数。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strcmp(const char *str1, const char * str2)
{
    assert(str1);
    assert(str2);
    while (*str1&&*str2&&*str1 == *str2)
    {
        str1++;
        str2++;
    }
    return *str1-*str2;

}
int main()
{
    int ret;
    char *arr1 = "abcdef";
    char *arr2 = "abcdel";
    ret=my_strcmp(arr1, arr2);

    printf("%d", ret);
    system("pause");
    return 0;
}

strstr（）函数

包含文件：string.h
函数名: strstr
函数原型：
char *strstr(char *str1, const char *str2);
语法：
* strstr(str1,str2)
str1: 被查找目标　string expression to search.
str2: 要查找对象　The string expression to find.
返回值：若str2是str1的子串，则返回str2在str1的首次出现的地址；如果str2不是str1的子串，则返回NULL。

//实现strstr（）函数
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
char *my_strstr(const char *dest,const char *src)
{
    assert(dest);
    assert(src);
    const char *p = dest;
    const char *q = src;
    const char * start = NULL;
    while (*p)
    {
        start = p;
        while (*p&&*q&&*p==*q)
        {
            p++;
            q++;
        }
        if (*q == '\0')
        {
            return (char *)start;
        }
        p = start + 1;
        q = src;
    }
    return NULL;
}
int main()
{

    char dest[] = "abcdef";
    char *src1 = "bcd";
    char *ret = my_strstr(dest, src1);

    printf("%s\n", ret);
    system("pause");
    return 0;
}