主题：【原创】如何REVERSE一个C STRING? -- 老成都
共:💬30 🌺11
家园 【原创】如何REVERSE一个C STRING? 我有个朋友面试遇到了这个问题来问我,我做了一阵没做出来.关键是还有个附加要求,不得使用任何函数和临时变量, 也就是说reverse_string(char *p)里面唯一能出现的变量就是p,不能有str_len之类的函数和INT INDEX之类的临时变量,也不能出现reverse_string之外的函数.
我知道用递归可以把它反向显示出来(这显示出来其实已不对了,因为要用PUTCHAR),但没办法把它放回p.
- -- 系统屏蔽 --。
家园 这问题最近先后出现在CISCO,ERICSSION,F5的面食中 要换工作的河友一定先把它背下来.
是的,编译器隐含的不算.
家园 至少要一个临时变量吧！ 否则用递归好像也没法做。
再说递归比用临时变量，无论从时间上还是空间上消耗的更多啊！
家园 想起来SICP里有道练习题就是这个 用LISP的方法来做的话一般都是用尾递归的
不过C好像无法不用临时变量模拟cdr
家园 哈，我也问个算法。。。 前些天算两个7两个4（+-*/），怎么让它等于24，便想写个code:
任意给4个数，输出是否等于24，如果等于，给出怎么得到的结果。
忙活了半天，没有一个自己满意的算法和code，现请教一下，给个算法就行，谢谢了。 （不喜欢删掉好了）
本帖一共被 1 帖 引用 (帖内工具实现)家园 这东西，说的是不用什么临时变量。。。 帝归起来，用的空间多多了。。。
家园 说到递归，我就想出来了 叙述算法太麻烦，举例吧，一看就明白
12345
15432 -- 递归
51432 -- 交换前两个
51234 -- 再递归
54321 -- 再再递归
不用额外变量交换两个变量的值，相信您会的哦？
update: 才看到楼下的，比我的简单，更重要的是复杂度好多了。