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

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

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

思路:字符串以'\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 ;
}



你可能感兴趣的:(C++,c,面试,C#)