题目来源：链接: [https://leetcode-cn.com/problems/valid-palindrome/].

557.反转字符串中的单词 III

• 1.问题描述
• 2.我的解决方案
• 3.大神们的解决方案
• 4.我的收获

1.问题描述

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序
说明：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
示例：

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"

2.我的解决方案

虽然方法看起来有点笨，但还是很好的完成了字符串的反转。。。
具体步骤如下：

1. 先定义一个vector int 类型的容器，将空格的 下标 存入容器中。
2. 求出有多少个空格 即 vector的size
3. 处理异常 如果没有空格 反转字符后直接退出
4. 反转第一个空格前的字符
5. 反转中间的字符（即第一个空格和最后一个空格之间的字符）
6. 反转最后一个空格后的字符
   代码如下：

class Solution {
public:
string reverseWords(string s) {
vector<int> tmp;
int i = 0;
for(i = 0; i < s.size(); ++i)
{
if(s[i] == ' ')
{
tmp.push_back(i);             //1 将空格的 下标 存入容器中
}
}
int count = tmp.size();              //2 求出有多少个空格
if(count == 0)                       //3 处理异常 如果没有空格 反转字符后直接退出
{
reverse(s.begin(), s.end());
return s;
}
reverse(s.begin(), s.begin() + tmp[0]); //4 反转第一个空格前的字符
for(i = 0; i < count - 1; ++i)          //5 反转中间的字符
{
reverse(s.begin() + tmp[i] + 1, s.begin() + tmp[i+1]);
}
reverse(s.begin() + tmp[count-1] + 1, s.end()); //6 反转最后一个空格后的字符串
return s;
}
};
//加速
static auto _____ = []()
{
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}();

3.大神们的解决方案

排名第一的解决方案，4ms。
这个解法就很有灵性，哈哈。相当于借助 两个 辅助指针 挖字符串， 然后再反转。

class Solution {
public:
string reverseWords(string s) {
auto p = s.begin();
auto q = s.begin();
while(p <= s.end())
{
while( *p!=' ' && p!=s.end() )
{
p++;
}
reverse(q,p);
++p;
q = p;
}
return s;
}
};

4.我的收获

感觉自己基础不够扎实，还要继续加强训练。。。
继续加油，Fighting！！！~~~

2019/3/20 胡云层 于南京 29