[leetcode] 186. Reverse Words in a String II 解题报告
来源:互联网 发布:java架构师学习路线 编辑:程序博客网 时间:2024/06/05 02:45
题目链接: https://leetcode.com/problems/reverse-words-in-a-string-ii/
Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.
The input string does not contain leading or trailing spaces and the words are always separated by a single space.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
Could you do it in-place without allocating extra space?
Related problem: Rotate Array
思路: 两次翻转即可, 单词翻转一次, 然后整体翻转一次. 这题比较好的是没有多余的空格, 所以还比较好处理.
代码如下:
class Solution {public: void reverseWords(string &s) { if(s.size()==0) return; int i= 0, len =s.size(), right = 0; while(i < len) { while(right < len && s[right] != ' ') right++; reverse(s.begin()+i, s.begin()+right); i = ++right; } reverse(s.begin(), s.end()); }};
0 0
- [leetcode] 186. Reverse Words in a String II 解题报告
- [Leetcode] 186. Reverse Words in a String II 解题报告
- leetcode解题报告 Reverse Words in a String
- LeetCode 解题报告 Reverse Words in a String
- [LeetCode OJ] Reverse Words in a String 解题报告
- 【LeetCode】Reverse Words in a String 解题报告
- [leetcode] 151. Reverse Words in a String 解题报告
- 【LeetCode】Reverse Words in a String III 解题报告
- [Leetcode] 151. Reverse Words in a String 解题报告
- [leetcode]151. Reverse Words in a String@Java解题报告
- [Leetcode] 557. Reverse Words in a String III 解题报告
- leetcode Reverse Words in a String II
- leetcode Reverse Words in a String II
- [Leetcode]Reverse Words in a String II
- *LeetCode-Reverse Words in a String II
- 【Leetcode】Reverse Words in a String II
- LeetCode 186.Reverse Words in a String II
- 【编程】【leetcode】186.Reverse Words in a String II
- 谈谈css王朝的px,em,rem之间的那些事儿
- Github 栈的底端是硬件
- 滑动窗口
- MySQL查询优化之explain的深入解析
- 十六进制数也可以这样输入。。
- [leetcode] 186. Reverse Words in a String II 解题报告
- selenium+python自动化中 读取文本属性值和读取文本值
- lua Date和Time
- nfs+ssh软连接无法实现免密码登陆
- Python Show-Me-the-Code 第 0002题
- linux下c/c++实例之七递归扫描目录下的文件
- 【C#】 关于属性
- 国际会议级别
- hdu 1950 Bridging signals 最长上升子序列