151 翻转字符串里的单词

题目描述：
给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶：
请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

方法1：
主要思路：
（1）从原字符串的后面开始分割单词，分割出来一个单词，放入结果字符串中，若是原字符串的下一个位置的单词存在，则对结果字符串的当前末尾添加空格；

class Solution {
public:
    string reverseWords(string s) {
        string str;
        int pos=s.size()-1;
        //先滤除空格
        while(pos>=0&&s[pos]==' '){
            --pos;
        }
        int count=0;
        while(pos>=0){
        	//分割第一个单词
            while(pos>=0&&s[pos]!=' '){
                --pos;
                ++count;
            }
            //将第一个单词添加到结果中
            str+=s.substr(pos+1,count);
            count=0;//复原单词长度
            //过滤空格
            while(pos>=0&&s[pos]==' '){
                --pos;
            }
            //若依旧有单词，则在结果字符串的末尾添加空格
            if(pos>=0){
                str+=' ';
            }
        }
        return str;
    }
};