LeetCode(151) Reverse Words in a String
来源:互联网 发布:2015年程序员考试真题 编辑:程序博客网 时间:2024/03/29 20:27
class Solution {public: void reverseWord(string &s, int index1, int index2) { index2--; while(index2 > index1) { char tmp = s[index2]; s[index2] = s[index1]; s[index1] = tmp; index1++; index2--; } return; } void removeSpace(string &s) { //int length = s.size(); int index = 0; while(index < s.size() && s[index] == ' ') s.erase(index, 1); while(index < s.size()) { while(s[index] != ' ') index++; index++; while(index < s.size() && s[index] == ' ') s.erase(index, 1); } while(s.size() >= 1 && s[s.size() - 1] == ' ') s.erase(s.size() - 1); } void reverseWords(string &s) { reverse(s.begin(), s.end()); s.push_back(' '); int length = s.size(); int index1 = 0; int index2 = 0; while(true) { while(index1 < length && s[index1] == ' ') index1++; if(index1 == length) break; index2 = index1; while(s[index2] != ' ') index2++; reverseWord(s, index1, index2); index1 = index2; } removeSpace(s); }};
0 0
- LeetCode(151)Reverse Words in a String
- leetcode 151 Reverse Words in a String
- LeetCode: Reverse Words in a String [151]
- [leetcode 151] Reverse Words in a String
- leetcode-151 Reverse Words in a String
- [LeetCode 151]Reverse Words in a String
- Leetcode 151:Reverse Words in a String
- Reverse Words in a String - LeetCode 151
- leetcode[151]:Reverse Words in a String
- LeetCode---(151)Reverse Words in a String
- Leetcode 151 Reverse Words in a String
- LeetCode(151) Reverse Words in a String
- leetcode 151: Reverse Words in a String
- LeetCode 151 Reverse Words in a String
- 【LeetCode-151】Reverse Words in a String
- [LeetCode 151] Reverse Words in a String
- leetcode 151 Reverse Words in a String
- LeetCode 151 Reverse Words in a String
- UITableView省市区数组
- 3.2Library string Type
- hdoj1561The more, The Better【树形dp+01背包】
- 设计模式之-----命令模式
- UITableView
- LeetCode(151) Reverse Words in a String
- 单选框、多选框的在线填写写法
- DSP28335硬件教程-xintf接口
- 利用Bundle来封装数据,然后用intent传递
- ubuntu下sts不显示菜单
- 借助motion操控Linux下的摄像头
- 函数返回局部变量
- ACE_NEW开头的宏定义
- UGUI 扩展集