勤&快

问题其实就是你期望的东西和你体验的东西之间的差别
随笔 - 55, 文章 - 0, 评论 - 68, 引用 - 0
数据加载中……

不使用任何中间变量计算一个字符串的长度

一个朋友去面试时候被问到这个题目。回来的时候大家讨论。

输入是一个指向字符串指针,要求不能用任何中间变量,计算出这个字符串的长度。

思路:字符串以'\0'结尾,指针可以自加(p++)。既然不能使用临时变量,那就用递归吧。虽然也使用了临时空间,不过不是程序员自己申请的,而是系统申请的。
判断指针p所指位置的值是否为'\0',如果是,结束函数,返回0。如果不是,说明字符串没有结束,p++,然后再调用判断p的值,并返回结果加1。

流程:
function(char* p)
    if (*p == '\0')
       return 0;
    else
       return function(++p) + 1;
用C++实现的代码如下
#include <iostream>
//compute Lenght Of String Without Any Other Variable
using namespace std;
int len(char a[])
{
    
if(*== '\0'
    {
        
return 0;
    } 
    
else 
    {
        
return len(++a) + 1;
    }
}

int main()
{
    
char a[] = "hello";
    
int i = len(a);
    cout 
<< "len: " << i << endl;
    getchar();
    
return 0;
}



posted on 2007-04-23 11:35 daning 阅读(1224) 评论(1)  编辑  收藏 所属分类: others

评论

# re: 不使用任何中间变量计算一个字符串的长度  回复  更多评论   

这个问题实在是没意思。
不过按照你的说法,只要不是自己申请的空间就可以,那么还有一个更加省时间省空间的方法:
int lenimpl(char *a, char* t) {
while (*t) ++t;
return t-a;
}
int len(char *a) {
if (a == NULL)
return 0;
else
return lenimpl(a,a);
}
2011-05-21 09:57 | ff434234

只有注册用户登录后才能发表评论。


网站导航: