剑指 Offer 58 - I 翻转单词顺序

题目描述：
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

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

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

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

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

方法1：
主要思路：
（1）主要是处理空格；
（2）从后向前遍历原字符串，首先先过滤掉末尾的空格，然后找到倒数的逐个单词，加到结果字符串中，再接着对原字符串向前遍历，过滤掉空格，若空格过滤掉了之后，仍然没有越界，则可以加上一个空格字符到结果字符串中，重复上述过程；

class Solution {
public:
    string reverseWords(string s) {
        string res;
        int pos=s.size()-1;
        int count=0;
        //先过滤掉后面的部分字符串
        while(pos>=0&&s[pos]==' '){
            --pos;
        }
        while(pos>=0){
        	//找出当前的单词
            while(pos>=0&&s[pos]!=' '){
                --pos;
                ++count;
            }
            res+=s.substr(pos+1,count);
            count=0;//复位
            //过滤掉空格
            while(pos>=0&&s[pos]==' '){
                --pos;
            }
            //说明后续还有单词，可以先给结果字符串加上一个空格
            if(pos>=0){
                res+=" ";
            }
        }
        return res; 
    }
};