倒置字符串中的单词
浏览:2436次 出处信息
输入:一个字符串,单词用某个特定符号分割(比如空格)
输出:一个字符串,单词顺序和原串相反
看到倒置,一般的做法是用栈,要么自己建个数组、要么STL,或者递归用程序栈。
优雅的递归
STL list
如果是处理字符串, 而不是stdin, 可以改用sscanf()或者STL的范型算法find, 更标准的做法是strtok()。想到了javascript里的String().split(’x'),直接返回一个分割后的数组,相当的方便。
建议继续学习:
- PHP与递归Recursion (阅读:8123)
- 关于使用STL的红黑树map还是hashmap的问题 (阅读:7809)
- 萃取(traits)编程技术的介绍和应用 (阅读:4891)
- 循环、迭代、遍历和递归 (阅读:4319)
- 一个简单的stl中string的split函数 (阅读:3203)
- 递归并不一定非得是“自己调用自己的function” (阅读:3059)
- 小心递归次数限制 (阅读:3011)
- STL笔记之二叉查找树 (阅读:2879)
- 小趣闻:STL的三个版本 (阅读:2830)
- PHP正则之递归匹配 (阅读:2642)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:快速排序详细分析
后一篇:从140秒到2秒的优化 >>
文章信息
- 作者:Jackal 来源: Programming Life with Music
- 标签: STL 倒置 递归
- 发布时间:2009-11-17 23:14:56
建议继续学习
近3天十大热文
- [480] Go Reflect 性能
- [31] 正态分布的前世今生(一)
- [17] 基于HTTP缓存轻松实现客户端应用的离线支持
- [16] osx平台上lol英雄联盟launcher启
- [16] 公钥私钥加密解密数字证书数字签名详解
- [15] 在JavaScript中什么时候使用==是正
- [14] Linux内存中的Cache真的能被回收么?
- [14] Joomla反序列化漏洞的查漏补缺
- [13] rsync同步的艺术
- [12] Swift GCD 和延时调用