倒置字符串中的单词
浏览:2463次 出处信息
输入:一个字符串,单词用某个特定符号分割(比如空格)
输出:一个字符串,单词顺序和原串相反
看到倒置,一般的做法是用栈,要么自己建个数组、要么STL,或者递归用程序栈。
优雅的递归
STL list
如果是处理字符串, 而不是stdin, 可以改用sscanf()或者STL的范型算法find, 更标准的做法是strtok()。想到了javascript里的String().split(’x'),直接返回一个分割后的数组,相当的方便。
建议继续学习:
- PHP与递归Recursion (阅读:8229)
- 关于使用STL的红黑树map还是hashmap的问题 (阅读:7922)
- 萃取(traits)编程技术的介绍和应用 (阅读:5008)
- 循环、迭代、遍历和递归 (阅读:4432)
- 一个简单的stl中string的split函数 (阅读:3259)
- 递归并不一定非得是“自己调用自己的function” (阅读:3166)
- 小心递归次数限制 (阅读:3069)
- STL笔记之二叉查找树 (阅读:3029)
- 小趣闻:STL的三个版本 (阅读:2868)
- PHP正则之递归匹配 (阅读:2703)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:快速排序详细分析
后一篇:从140秒到2秒的优化 >>
文章信息
- 作者:Jackal 来源: Programming Life with Music
- 标签: STL 倒置 递归
- 发布时间:2009-11-17 23:14:56
建议继续学习
近3天十大热文
- [67] Go Reflect 性能
- [67] Oracle MTS模式下 进程地址与会话信
- [67] 如何拿下简短的域名
- [61] IOS安全–浅谈关于IOS加固的几种方法
- [60] 图书馆的世界纪录
- [59] android 开发入门
- [59] 【社会化设计】自我(self)部分――欢迎区
- [56] 视觉调整-设计师 vs. 逻辑
- [49] 给自己的字体课(一)——英文字体基础
- [47] 界面设计速成