strstr-strcat实现

strstr

调用格式

 #include <string.h>
 char *strstr(const char *haystack, const char *needle);

功能说明

• 该函数在参数haystack给定的字符串中找到字符串needle出现的第一次位置。匹配字符串needle不会匹配字符串结束符‘\0’。在早些版本的Linux libc中该函数是不允许参数needle为空。但是在后面的版本中比如4.6.27中，是允许参数needle为空，这时返回值为haystack。

返回值

• 成功则返回第一次匹配needle的地址，失败返回空

实现

const char* mystrstr(const char* str,const char* sub_str)
{
    for (int i = 0; str[i] != '\0'; i++)  //暴力搜索
    {
        int temp = i; //temp保留主串中的起始判断下标位置
        int j = 0;
        while (str[i++]==sub_str[j++])
        {
            if (sub_str[j]=='\0')
            {
                return &str[temp];
            }
        }
        i = temp;
    }
    return NULL;
}

strcat

• char strcat(char dest,char *src);
• 功能 :把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。返回指向dest的指针。
• 说明 : src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

实现

//连接字符串
char* mystrcat(char* destStr, const char* srcStr)     //如果两个字符串是同一个字符串呢？
{
    assert(destStr != NULL && srcStr != NULL);

    char* temp = destStr;

    while (*destStr != '\0')
    {
        ++destStr;
    }
    while (*destStr++ = *srcStr++)
        NULL;
    return temp; //为了实现链式操作，将目的地址返回
}