C语言:模拟实现strcpy ,strcat ,strstr,strchr,strcmp

模拟实现strcpy

此题的解决思路为:将原字符串拷贝到目标字符串中,把原字符串的每一个字符都拷贝过去,直到遇到‘\0’,把‘\0’也拷贝过去之后,停止拷贝。

具体代码如下:

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

    return ret;
}
int main()
{
    char arr1[20] = { 0 };
    char arr2[] = "abcdef";
    my_strcpy(arr1, arr2);
    printf("%s\n", arr1);
    system("pause");
    return 0;
}

模拟实现strcat

此题的解决思路为:基于strcpy,先找到原字符串中的‘\0’,然后在后面进行字符串的追加,后面字符串的追加和strcpy是一样的。

具体代码如下:

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

模拟实现strstr

此题的解决思路为:在一个字符串中查找另一个子字符串,我们需要不断地对比查找,设字符串为str,子字符串为substr,我们需要将substr中的每一个字符与str中对比查找。
1.若字符连续相等,并且substr遇到‘\0’,说明已经查找完成,此时返回起始匹配的字符地址即可
2.若字符连续相等,但是str遇到‘\0’,此时说明把str都查找完了,但是还是没有查找到substr,此时返回空指针即可
3.若匹配中途失败,则需要把起始位置变为第一个字符匹配的后一个。如在abbbcd中查找bbc,第一次遇到b时,匹配仍然会失败,此时令子字符串回到起始位置,但是原字符串的起始位置变成第二个b的位置即可。
注:用cur记录str中开始匹配时的字符的地址,若匹配中途失败,则cur++。

具体代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
char* my_strstr(const char *str, const char*substr)
{
    const char* s1 = str;
    const char* s2 = substr;
    const char* cur = str;
    while (*cur)
    {
        s1 = cur;
        s2 = substr;
        while (*s1 && *s2 && (*s1==*s2))
        {
            s1++;
            s2++;
        }
        if (*s1 == '\0')
            return NULL;
        if (*s2 == '\0')
            return (char *)cur;
        cur++;
    }
    return NULL;
}
int main()
{
    char *p = "abcdefabcdef";
    char *q = "bcd";
    char *ret = my_strstr(p, q);
    if (ret != NULL)
        printf("%s\n", ret);
    else
        printf("找不到\n");
    system("pause");
    return 0;
}

模拟实现strchr

此题的解决思路为:在一个字符串中查找一个字符第一次出现的位置,将该字符串从头开始依次和这个字符比较,若相等则返回匹配处的地址。

具体代码如下:

#include<stdio.h>
#include<windows.h>
#include<assert.h>

char  *my_strchr(const char *arr, char ch)
{
    assert(arr);
    while (*arr != '\0')
    {
        if (*arr == ch)
        {
            return (char*)arr;
        }
        arr++;
    }
    return NULL;
}
int main()
{
    char arr[] = "abccd";
    printf("%s\n", my_strchr(arr, 'c'));
    system("pause");
    return 0;
}

模拟实现strcmp

此题的解决思路为:两个字符串的比较,将两个字符串中对应的每一个字符进行对比,直到两个字符串都遇到‘\0’,此时两个字符串才相等。否则返回字符串p1-字符串p2。

具体代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
int my_strcmp(const char* p1, const char* p2)
{
    assert(p1 && p2);
    while (*p1 == *p2)
    {
        if (p1 == '\0')
            return 0;
        p1++;
        p2++;
    }
    return *p1 - *p2;
}
int main()
{
    char* p1 = "abcdef";
    char* p2 = "azaaaaaaa";
    int ret = my_strcmp(p1, p2);
    printf("%d\n", ret);
    system("pause");
    return 0;
}
阅读更多
个人分类: C语言
上一篇C语言:实现一个函数,可以左旋字符串中的k个字符。
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭