微软面试题： LeetCode 151. 翻转字符串里的单词 出现次数：2

题目描述：

 

 思路：

      1.  先把整个字符串翻转；

　   2. 然后再将字符串中的每个单词往前移同时对每个单词再做翻转，每个单词之间留出一个空格。

       3. 在步骤 2 完成之后，原字符串中多余的空格会全部在字符串尾部，再将字符串尾部多余的空格

           全部删除即可；

代码：

　　

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    string reverseWords(string s)
    {
        std::reverse(s.begin(),s.end());
        const int s_len = s.size();
        int idx = 0;
        for(int i = 0 ; i < s_len; ++i)
        {
            if(s[i] != ' ')
            {
                if(idx != 0)    s[idx++] = ' ';//除了第一个单词之外，所有单词前都需要放空格
                int j = i;
                int w_begin = idx;//每个单词起始字符的下标
                while(j < s_len && s[j] != ' ')//将整个单词往前移
                {
                    s[idx++] = s[j++];
                }
                std::reverse(s.begin() + w_begin,s.begin() + idx);//将单词翻转
                i = j;//处理后面的单词
            }
        }
        s.erase(s.begin() + idx,s.end());//移动翻转完成后，去掉字符串尾部的空格
        return s;
    }
};