LeetCode Reverse Words in a String
2015-09-08 22:17
260 查看
思路:
从后往前,不断将word转移到tmp中,最后s = tmp。
时间复杂度O(N),空间复杂度O(N)。
从后往前,不断将word转移到tmp中,最后s = tmp。
时间复杂度O(N),空间复杂度O(N)。
class Solution { public: void reverseWords(string &s) { string tmp; for(int i = s.size() - 1; i >= 0; ) { while(i >= 0 && s[i] == ' ') --i; if(i < 0) break; if(!tmp.empty()) tmp.push_back(' '); string t; while(i >= 0 && s[i] != ' ') { t.push_back(s[i--]); } reverse(t.begin(), t.end()); tmp.append(t); } s = tmp; return; } };
相关文章推荐
- HDU - 4738 Caocao's Bridges(桥)
- Uber创始人:一个优秀创业者应具八种特质
- 1085. Perfect Sequence (25)
- Testlink 使用步骤
- Android的广播机制——Broadcast Reciver
- Intersection - POJ 1410(线段与矩形是否相交)
- JQuery
- afinal post get 请求
- ThinkPad T430i黑苹果Yosemite 10.10.3成功显卡驱动
- 从零开始编写图片加载库(四)之图片缓存MemoryCache
- 输入三个数字使用指针进行排序(冒泡原理)
- 最长回文子串(Longest Palindromic Substring )
- DHML中的其他对象
- Ajax和JSON
- 【一些事晚报】东莞事变,360向酷派开“炮”
- java一些面试问题
- 32位Ubuntu安装VSCode
- HDU 3572 Task Schedule
- Spark on Yarn+Hbase环境搭建指南(二)Hadoop安装
- 1084. Broken Keyboard (20)