Leetcode刷题29-557.反转字符串中的单词 III(C++详细解法！！！)

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

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