摘要: 2005-04-18 参阅 "装配脑袋" 修改 实现 "就地正法 in place" 原贴: 有关尉迟方兄遇到的面试题。 http://www.cnblogs.com/aowind/archive/2005/04/14/137522.html 其实这道题考查的应该是数据结构中栈的思想,用两个栈实现起来非常简单! 我想出题人根本不是在考察你类库的函数熟不熟! C 语言仅需 字符数组 + Stack 思想 即可实现 先把原字符串从右到左全部入"大栈": STACK 然后从栈顶一个个出栈 弹出的元素 再压入另一个"小栈": stack 当"大栈STACK" 弹出的元素为空格 先暂停 再将 "小栈stack" 里的所有元素弹出 ... 循环 ... 阅读全文
posted @ 2005-04-15 13:46 于斯人也 阅读(1312) 评论(5) 推荐(0) 编辑