题目描述
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
思路解析
先将整个字符串全部反转，之后再从后往前，按照空格间隙依次输出。
C++实现
class Solution {
public:
string reverseWords(string s) {
int n = s.length();
reverse(s.begin(),s.end()); // 反转字符串
int e =n-1; // 从后往前遍历
string ans = "";
for(int i=n-1;i>=0;--i){
if(s[i]==' '){
ans.append(s, i+1, e-i).append(" "); // 从i+1开始取，长度为e-i。
e = i-1;
}
if(i==0){
ans.append(s, 0, e+1);
}
}
return ans;
}
};
执行用时 : 24 ms, 在所有 C++ 提交中击败了67.24%的用户
内存消耗 :11.3 MB, 在所有 C++ 提交中击败了100.00%的用户
当然还有进阶想法：将整个字符串反转，在双指针遍历每个单词，对每个单词进行反转，空间复杂度O(1),时间复杂度O(n)
