面试题：用三种方法模拟实现strlen函数

最新推荐文章于 2023-10-06 16:22:24 发布

dangzhangjing97

最新推荐文章于 2023-10-06 16:22:24 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签：函数 strlen 指针

本文链接：https://blog.youkuaiyun.com/dangzhangjing97/article/details/77842503

C 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了三种不同的方法来计算字符串的长度：使用计数器遍历字符串；利用指针相减得出长度；以及采用函数递归的方式。每种方法都附带了详细的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有三种方法解决这个问题

方法一：设置一个整形计数器，遍历整个字符串。

方法二：设置一个char*变量标记字符串的首地址，通过指针相减得到字符串的长度

方法三：采用函数递归的方法

第一种，采用计数器方法，定义一个变量来计数，模拟实现strlen

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char *s)//定义为const，是希望此字符串不被修改
{
    assert(s);//判断指针s是否为空（空指针是不能够解引用的）
    int count = 0;//定义一个变量，通过它的变化来显示字符串的长度
    while (*s)
    {
        count++;
        s++;
    }
    return count;
}
int main()
{
    int count = 0;
    char str[100] = { 0 };
    printf("str:");//可随机输入一个字符串，计算它的长度
    scanf("%s", &str);
    count=my_strlen(str);
    printf("%d\n", count);
    system("pause");
    return 0;
}

第二种，采用指针相减（指针—指针）的方法模拟实现strlen

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen( const char *s)//定义为const，是希望此字符串不被修改
{
    char *p = s;//把字符串的首地址传给指针p
    assert(p);//判断指针p是否为空（空指针是不能够解引用的）
    while (*p != '\0')
    {
        p++;//产生了整个字符串
    }
    return p - s;//通过指针相减，返回字符串的长度
}

int main()
{   
    int num = 0;
    char str[100] = { 0 };
    printf("str:");//可随机输入一个字符串，计算它的长度
    scanf("%s", &str);
    num=my_strlen(str);
    printf("%d\n", num);
    system("pause");
    return 0;
}

第三种，采用函数递归的方法模拟实现strlen

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char *s)//定义为const，是希望此字符串不被修改
{
    assert(s);判断指针s是否为空（空指针是不能够解引用的）

    if (*s == '\0')//如果字符串的长度为0，*s为'\0' ,此表达式为真，     执行return 0;语句
        return 0;
    else
        return  1+ my_strlen(s+1);
}
int main()
{
    int num = 0;
    char str[100] = {0};
    printf("str:");//可随机输入一个字符串，计算它的长度
    scanf("%s", &str);
    num=my_strlen(str);
    printf("%d\n", num);
    system("pause");
    return 0;
}