探讨编写int strlen(char *strDest);不允许定义变量的问题
更新时间：2013年05月29日 09:10:49 作者：
本篇文章是对编写int strlen(char *strDest);不允许定义变量的问题进行了详细的分析介绍，需要的朋友参考下
在论坛上看到一位前辈当年的面试题，原话是这样说的“有一次在面试时遇到这样一个问题：不允许调用库函数，也不允许使用任何全局或局部变量编写 int strlen(char *strDest); ”，无意中看到，自己想了一会儿，没有思路，后来整理了各位牛人的回复，觉得采用递归方法解决这个问题，是一种挺好的办法！于是，稍微写了一下代码，算是开拓视野的一点点积累吧！
#include "stdafx.h"
#include <iostream>
#include<assert.h> //使用断言assert的头文件
using namespace std;
//普通的方法
int MyStrlen(const char* strDest)
{
assert(NULL != strDest); //使用了断言，如果strDest为Null，则终止程序
int i(0);
while ('\0' != *strDest)//判断字符串结束的标志，'\0'标识符
{
i ++;
strDest ++;
}
return i;
}
//采用递归方式，没有定义新的全局变量和局部变量
int MyStrlen2(const char* strDest)
{
assert(NULL != strDest);//使用了断言，如果strDest为Null，则终止程序
if ('\0' != *strDest)
{
return 1 + MyStrlen2(++strDest);
}
else
{
return 0;
}
}
//和上面的方法类似，只不过采用的问号表达式
int MyStrlen3(const char* strDest)
{
assert(NULL != strDest);//使用了断言，如果strDest为Null，则终止程序
return ('\0' != *strDest) ? (1 + MyStrlen3((++strDest))) : 0; //这时候i++和++i的区别价值体现出来了，strDest++不行，考虑一下为何？
}
int _tmain(int argc, _TCHAR* argv[])
{
char a[] = {"Hello World!"};
cout << MyStrlen(a) << endl;
cout << MyStrlen2(a) << endl;
cout << MyStrlen3(a) << endl;
return 0;
}
注意 ：++strDest不能换成strDest++， 这时候i++和++i的区别价值体现出来了，strDest++不行，考虑一下为何？
复制代码 代码如下:
#include "stdafx.h"
#include <iostream>
#include<assert.h> //使用断言assert的头文件
using namespace std;
//普通的方法
int MyStrlen(const char* strDest)
{
assert(NULL != strDest); //使用了断言，如果strDest为Null，则终止程序
int i(0);
while ('\0' != *strDest)//判断字符串结束的标志，'\0'标识符
{
i ++;
strDest ++;
}
return i;
}
//采用递归方式，没有定义新的全局变量和局部变量
int MyStrlen2(const char* strDest)
{
assert(NULL != strDest);//使用了断言，如果strDest为Null，则终止程序
if ('\0' != *strDest)
{
return 1 + MyStrlen2(++strDest);
}
else
{
return 0;
}
}
//和上面的方法类似，只不过采用的问号表达式
int MyStrlen3(const char* strDest)
{
assert(NULL != strDest);//使用了断言，如果strDest为Null，则终止程序
return ('\0' != *strDest) ? (1 + MyStrlen3((++strDest))) : 0; //这时候i++和++i的区别价值体现出来了，strDest++不行，考虑一下为何？
}
int _tmain(int argc, _TCHAR* argv[])
{
char a[] = {"Hello World!"};
cout << MyStrlen(a) << endl;
cout << MyStrlen2(a) << endl;
cout << MyStrlen3(a) << endl;
return 0;
}
注意 ：++strDest不能换成strDest++， 这时候i++和++i的区别价值体现出来了，strDest++不行，考虑一下为何？
相关文章
这篇文章主要介绍了C++中typedef 及其与struct的结合使用,需要的朋友可以参考下2014-02-02
这篇文章主要介绍了C++实现LeetCode(43.字符串相乘),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
我们都知道面向对象语言的三大特点是：**封装，继承，多态。**之前在类和对象部分，我们提到了C++中的封装，那么今天呢，我们来学习一下C++中的继承2022-07-07
最近遇到一个问题：数据库中存放的时间为UTC时间，但是现在要求都出来显示的时间为本地时间，所以就用C++实现了，下面这篇文章主要给大家介绍了关于C/C++标准库之转换UTC时间到local本地时间的方法，还有C++中获取UTC时间精确到微秒的实现代码，需要的朋友可以参考下。2017-11-11
这篇文章主要介绍了C语言如何在字符数组中插入一个字符，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要介绍了vs2019安装及简单处理方法，本文是一篇非常详细的教程，通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-06-06
AVL树是高度平衡的而二叉树,它的特点是AVL树中任何节点的两个子树的高度最大差别为1,本文主要给大家介绍了C++如何实现AVL树,需要的朋友可以参考下2022-06-06
在宏定义中，“宏名称”和“宏字符串”是通过“空格”来区分的,某些朋友不要混淆了，接下来请祥看本文2012-12-12
这篇文章主要介绍了C语言程序如何求学生总成绩和平均成绩，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
通过在网站上的资料搜集，得到了很多关于string类对象的容量操作，通过对这些资料的整理和加入一些自己的代码，希望能够给你带来帮助2021-08-08
最新评论