求字符串的长度
有两种方法
第一种:
非递归:思想很简单就是调用<string.h>库函数中的strlen()函数即可
代码如下所示:
#include<stdio.h>
#include<string.h>
int main()
{
char *str = "hello";
int len = strlen(str);
printf("%d\n", len);
return 0;
}
第二种:
递归:思想就是大问题化成小问题,求字符串长度莫非就是字符串中的字母个数相加,例如hello就是5个字母即它的字符串长度就是5。递归满足的两个条件是:1.自己调用自己;2.终止条件
而怎么算把字符串读完,当遇到’\0’时就停止了,所以这个即是递归函数的终止条件;而怎么调用自己呢,我们知道字符串长度可以是h+(ello)的长度,而ello可以是e+(llo)的长度,以此类推,即可以写出递归函数
代码如下所示:
#include<stdio.h>
#include<string.h>
Mystrlen(char *p)//p是指针变量存放的是字符串首位字符的地址
{
if (*p == '\0')//*p表示间接访问,若字符串地址里的内容是'\0'即表示字符串长度为0
{
return 0;
}
else//若字符串地址里的内容不是'\0',则最少返回1,即字符串中有一个字符
{
return 1 + Mystrlen(p + 1);
}
}
int main()
{
char *str = "hello";
int len = Mystrlen(str);
printf("%d\n", len);
return 0;
运行结果如下所示: