免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2572 | 回复: 9
打印 上一主题 下一主题

不用任何变量怎么获得字符串长度? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-03-12 10:07 |只看该作者 |倒序浏览
编写strlen函数,不使用任何变量。

论坛徽章:
0
2 [报告]
发表于 2009-03-12 10:23 |只看该作者
用递归实现

int strlen(char   *s)  
{  
          if(0   ==   *s)  
                  return   0;  
          else   
                  return   1   +   strlen(s  +   1);  
  }

论坛徽章:
0
3 [报告]
发表于 2009-03-12 10:33 |只看该作者
题目是说把用额外的变量, 也就是说不占用额外的空间,包括STACK上的还有全局的.
而递归占用的最大.

论坛徽章:
0
4 [报告]
发表于 2009-03-12 10:40 |只看该作者
原帖由 思一克 于 2009-3-12 10:33 发表
题目是说把用额外的变量, 也就是说不占用额外的空间,包括STACK上的还有全局的.
而递归占用的最大.

照你这么说,那只能用手指头一个一个数了吧?

论坛徽章:
0
5 [报告]
发表于 2009-03-12 10:48 |只看该作者
哦,我觉得这题有问题。

论坛徽章:
0
6 [报告]
发表于 2009-03-12 10:56 |只看该作者
原帖由 yikaikai 于 2009-3-12 10:48 发表
哦,我觉得这题有问题。

如果按思版所说,那我的方法貌似最可行。。。
不过,按常规思维去理解的话,二楼的答案基本已实现了撒

论坛徽章:
0
7 [报告]
发表于 2009-03-12 12:54 |只看该作者
为什么不能用呢,
如果用一个可能会很简单啊
int strlen(char   *s)  
{  
char *p = s;
while(p)
{
  p++;
}
      return   p - s;  
  }

论坛徽章:
0
8 [报告]
发表于 2009-03-12 13:05 |只看该作者
int strlen(char *s)
{
   return strchr(s, '\0')-s;
}

论坛徽章:
0
9 [报告]
发表于 2009-03-12 14:12 |只看该作者
我这方法严格将也用到多余的STACK了.

论坛徽章:
0
10 [报告]
发表于 2009-03-12 18:17 |只看该作者
我觉得2楼的就挺好。

如果严格的说,应该没办法,调入函数中形参其实就是多余的变量。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP