LeetCode题解——Reverse Words in a String
来源:互联网 发布:淘宝晾衣架 编辑:程序博客网 时间:2024/05/16 16:17
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
Try to solve it in-place in O(1) space.
Clarification:
- What constitutes a word?
A sequence of non-space characters constitutes a word. - Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces. - How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
解题思路:如果不需要inplace,那么可以借助于stringstream和vector或者substr等操作,可以很容易的实现reverse,但是如果要用inplace的翻转的话,需要新的想法。
分为两步:第一步翻转句子中的所有字符串,第二步翻转每个单词的顺序。在此过程中要考虑处理连续的空字符。
AC代码如下:
class Solution {public: void reverseWords2(string &s,string::iterator begin,string::iterator end){ if(!*begin || !*end) return; while(begin<end){char temp = *begin; *begin = *end;* end = temp;++begin;--end; } }void reverseWords(string &s) {while(s.size() && *s.begin()==' ') s.erase(s.begin());if(!s.size()) return; reverseWords2(s,s.begin(),s.end()-1);string::iterator begin = s.begin(), end =s.begin();while(begin!=s.end()-1){if(*begin==' '){ s.erase(begin);}//++begin; ++end;}else if(end == s.end() || *end ==' '){reverseWords2(s,begin,end-1);if(end == s.end()) return;begin = ++end;}else{++end;}} } //erase操作耗时};
0 0
- LeetCode题解——Reverse Words in a String
- leetcode题解-151. Reverse Words in a String && 557. Reverse Words in a String III
- 【leetcode题解】1 - Reverse Words in a String
- Reverse Words in a String ---leetcode 我的java题解
- LeetCode 题解(138): Reverse Words in a String
- LeetCode 题解(262) : Reverse Words in a String II
- LeetCode——Reverse Words in a String
- LeetCode——Reverse Words in a String
- LeetCode——Reverse Words in a String
- leetcode 151 —— Reverse Words in a String
- Reverse Words in a String —— Leetcode
- Leetcode——151. Reverse Words in a String
- LeetCode——557. Reverse Words in a String III
- LeetCode 之 Reverse Words in a String — C 实现
- Leetcode - string - Reverse Words in a String
- LeetCode151—Reverse Words in a String
- Reverse words in a String leetcode
- [LeetCode]Reverse Words in a String
- 部署已有项目到GIT@OSC
- response 设置编码格式
- ios UITextView的placeHolder的设置
- [LeetCode] Two Sum
- JavaScript基础学习(四)---Boolean(布尔)对象
- LeetCode题解——Reverse Words in a String
- android教程学习 第十讲:
- codevs3110二叉堆练习1
- lucene4.2 java.lang.NullPointerException at org.apache.lucene.analysis.standard.StandardTokenizerIm
- 原生JS判断网站服务器是否开启,如果开启就跳转到网站
- 创建文件夹实例
- IOS 开发过程中常用的系统 函数
- 几个简单适合小程序的Makefile
- textivew的跑马灯