进阶版求字符串长度

大家好呀!!!我是Beilef,一个努力的跨界者,今天带来的每日一题是用简单的函数还有递归求字符串长度。下面开始啦,不对的地方请留言。感谢您的斧正。

 

文章目录


前言

我在前面讲过基本的求字符串的长度,这里进阶版有亿丢丢不一样


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目展示

题⽬描述: 写⼀个函数Strlen,可以求字符串⻓度,除了函数的形参,函数中不能使⽤多余的变量。 输⼊⼀个字符串(字符串⻓度⼩于等于30,中间不包含空格),使⽤Strlen函数可以求字符串的⻓ 度,并返回。 注:字符串的结束标志是 \0

 解题思路:

递归是⼀种通过反复调⽤⾃⾝来解决问题的⽅法。在递归函数中,函数会调⽤⾃⼰,并在每次调⽤中 传⼊不同的参数,直到达到某个基准条件,然后递归结束并返回结果。递归可以让⼀些复杂的问题更 容易理解和解决。 在编写递归函数时,需要考虑以下⼏个要素: 1. 递归结束条件:递归必须有⼀个结束条件,否则会导致⽆限递归,最终导致堆栈溢出等问题。 2. 递归调⽤:在递归函数中必须调⽤⾃⾝。 3. 递归传参:递归函数每次调⽤⾃⾝时,需要传⼊不同的参数,以处理不同的情况。 本题我们可以利⽤递归解决,递归函数的实现步骤如下: 1. 递归结束条件:字符串指针指向空字符; 2. 递归调⽤:字符串的⻓度=1+后⾯⼦字符串的⻓度; 3. 递归传参:当前字符串指针后移的结果。 通过不断调⽤递归函数,我们最终可以得到字符串的⻓度。

 

二、代码演示

#define _CRT_SECURE_NO_WARNINGS//VS中避免类似scanf出错的方法
#include <stdio.h>
char Strlen(const char * str )//
{
	if(*str=='\0')
	{
		return 0;
	}
	return 1+ Strlen(str+1) ;
}
int main()
{
	char arr[30] = { 0 };
	printf("请输入你的字符串");
	scanf("%s", arr);
	int len = Strlen(arr);
	printf("%d", len);
	return 0;
}

2.编译结果


总结

今天的题目就分享到这里了谢谢大家的观看。不对的地方请多多包含(记得在评论区留言,O(∩_∩)O)

相关推荐

  1. C 练习实例70-字符串长度

    2023-12-28 23:08:01       46 阅读
  2. python字符串练习

    2023-12-28 23:08:01       30 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-28 23:08:01       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-28 23:08:01       106 阅读
  3. 在Django里面运行非项目文件

    2023-12-28 23:08:01       87 阅读
  4. Python语言-面向对象

    2023-12-28 23:08:01       96 阅读

热门阅读

  1. css设置图片左上角加文字

    2023-12-28 23:08:01       53 阅读
  2. Leetcod面试经典150题刷题记录 —— 栈篇

    2023-12-28 23:08:01       61 阅读
  3. git基本指令

    2023-12-28 23:08:01       54 阅读
  4. TCP与UDP是流式传输协议吗?

    2023-12-28 23:08:01       65 阅读
  5. 初试人工智能

    2023-12-28 23:08:01       58 阅读
  6. 练习题--根据前序遍历和中序遍历计算后序遍历

    2023-12-28 23:08:01       51 阅读
  7. 视频人脸识别马赛克处理

    2023-12-28 23:08:01       97 阅读
  8. 20231228 SQL基础50题打卡

    2023-12-28 23:08:01       67 阅读