模拟实现strlen求字符串长度（递归和非递归求解）

ゝ一纸荒年。 2022-12-27 00:19 164阅读 0赞

### 模拟实现strlen求字符串长度 ###

*  strlen的用法
 *  递归模拟实现strlen()函数
 *   *  代码实现：
 *  非递归模拟实现strlen()函数
 *   *  代码实现：

# strlen的用法 #

strlen() 是C语言C++的函数，是所作的是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符’\\0’为止，然后返回计数器值(长度不包含’\\0’)。  
在C/C++中使用strlen函数需要引头文件\#inlcude<string.h>

例如：

#include <stdio.h>
    #include <string.h>
    
    int main()
    { 
    	char arr[] = "hello world";//默认带有'\0'
    	char arr1[] = {  'h', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', 'l', 'd' };
    	printf("%d\n", strlen(arr));
    	printf("%d\n", strlen(arr1));//随机值
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]

# 递归模拟实现strlen()函数 #

主要使用到递归的思想，大事化小，小事化了

## 代码实现： ##

//模拟实现strlen求字符串长度
    #include <stdio.h>
    #include <string.h>
    int MyStrlen(const char* arr)//const 修饰char*，传惨的数组不可在修改
    { 
    	if (*arr == '\0')
    	{ 
    		return 0;
    	}
    	else
    	{ 
    		return 1 + MyStrlen(arr + 1);
    	}
    }
    
    int main()
    { 
    	char arr[] = "hello world";//默认带有'\0'
    	char arr1[] = {  'h', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', 'l', 'd' };
    	printf("%d\n", MyStrlen(arr));
    	printf("%d\n", MyStrlen(arr1));
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]

# 非递归模拟实现strlen()函数 #

## 代码实现： ##

//递归和非递归分别实现strlen
    //非递归
    #include <stdio.h>
    int my_strlen( char * arr)
    { 
    	//模拟实现strlen函数
    	int count = 0;//定义一个计数器
    	while (*arr != '\0')
    	{ 
    		count++;
    		arr++;
    	}
    	return count;
    }
    
    int main()
    { 
    	char* arr = "hello world";
    	int ret = my_strlen( arr);
    	printf("%d\n", ret);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]: /images/20221120/59a9d791cdd449d28184d5b857d4263d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20201206160927396.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20201208162926411.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ==,size_16,color_FFFFFF,t_70