免费注册 查看新帖 |

Chinaunix

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

[算法] 不简单的strlen长度计算, [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-05-12 22:35 |只看该作者 |倒序浏览
去一个公司面试,面试让我写一个 strlen的实现
int strlen(char *p)  // 注意! 不允许定义任何变量
{}

我当时的答复是: 无解得题目,,

你们谁有办法实现??

论坛徽章:
0
2 [报告]
发表于 2009-05-12 22:38 |只看该作者

  1. int strlen(char *p)  // 注意! 不允许定义任何变量
  2. {
  3.   if( *p )
  4.   return strlen(p + 1)+ 1;
  5.   return 0;
  6. }
复制代码

[ 本帖最后由 皇家救星 于 2009-5-12 22:40 编辑 ]

论坛徽章:
0
3 [报告]
发表于 2009-05-12 22:40 |只看该作者

回复 #2 皇家救星 的帖子

靠,,自己真菜,,
当时想可能是递归,,但是想了半小时没有想出来。。。

论坛徽章:
0
4 [报告]
发表于 2009-05-12 22:41 |只看该作者

回复 #2 皇家救星 的帖子

谢谢,,牛人

论坛徽章:
1
2017金鸡报晓
日期:2017-01-10 15:19:56
5 [报告]
发表于 2009-05-13 08:46 |只看该作者
学习啦!

论坛徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
6 [报告]
发表于 2009-05-13 09:03 |只看该作者
第一次出这种题的可以,照搬出这种题的没劲

论坛徽章:
0
7 [报告]
发表于 2009-05-13 09:26 |只看该作者
学习一下,厉害

论坛徽章:
0
8 [报告]
发表于 2009-05-13 09:27 |只看该作者
估计面试的当场是想不到了。。。

论坛徽章:
0
9 [报告]
发表于 2009-05-13 09:32 |只看该作者
其实题目有个小问题。strlen() 返回的是 size_t。

论坛徽章:
0
10 [报告]
发表于 2009-05-13 09:56 |只看该作者

回复 #10 xinglp 的帖子

方法很赞,其实这个才是正解,递归当时也看到过,但是觉得太烂,递归时候开了一大堆的堆栈竟然都无视,字符串一长都是空间损耗啊
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP