不简单的strlen长度计算，

daybreakcx

原帖由 思一克 于 2009-5-13 14:13 发表
最快的，也不用额外变量的：

int strlen(char *s)
{
    return strchr(s, '\0') - s;
}

这个很赞啊，满足题意兼顾效率，有点取巧就是了

思一克

原帖由 daybreakcx 于 2009-5-13 14:17 发表

这个很赞啊，满足题意兼顾效率，有点取巧就是了

满足题目要求。又没有递归。
递归求这个是百倍千倍地浪费空间和时间，比如求一个几千字节长的串。

暗底

原帖由 皇家救星 于 2009-5-12 22:38 发表

int strlen（char *p）  // 注意！ 不允许定义任何变量
{
  if( *p )
  return strlen（p + 1）+ 1;
  return 0;
}

当p指向最后的'\0'时, return 0, 再之后怎么算的? 我不明白strlen(p+1)出栈之后为什么能算出数啊?

Strange

学过函数式编程的人就能很方便写出这个程序了。

这也就是函数式编程和过程式编程的区别了，不是用变量来保存状态的

BillStone

to xinglp ：

  你的方法其实和定义一个变量记录*p为空时位置没啥区别；况且它的要求是在一个函数内实现，却不想你竟然另写了一个函数，汗。。。

[ 本帖最后由 BillStone 于 2009-5-13 17:13 编辑 ]

xinglp

to BillStone  

汗

prc

用穷举法

1. 
   
2. size_t strlen(const char *s)
   
3. {
   
4.         if(s[0]==0)
   
5.             return 0;
   
6.     if(s[1]==0)
   
7.             return 1;  
   
8.     if(s[2]==0)
   
9.             return 2;
   
10.     if(s[3]==0)
    
11.             return 3;
    
12.     ...
    
13.     if(s[0xffffffff]==0)
    
14.             return 0xfffffffe;
    
15. }
    

复制代码

xinglp

其实很多地方都能避免使用strlen(),因为很多时候字符串的头和尾都能知道,能用strcpy(),就避免使用strcat()

暗底

我第一直觉也是用两个地址相减， 但是实在是没想好如何保存首地址。把题改下吧, 不能定义变量， 不能调用库函数， 不能递归， 不能另加函数， 不能做么？ 应该也能做， 还有强人继续放招么？：）

retuor

int strlen(char *p)
{
    return (printf ("%s", p));
}