剑指 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”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

分析：

借助双指针，从后向前遍历字符串，一个指针找每个单词的最后一位，一个单词找每个单词的第一位，两个指针的下标锁定一个单词，添加到字符串中，添加完一个单词再补一个空格。

class Solution {
public:
    string reverseWords(string s) {
        if(s == " ") return "";
        if(s.size() == 1) return s;
        int findS = s.size() - 1; // 去找第一个字符
        int findSpace = s.size() - 1; // 去找第一个字符左边的第一个空格
        string res = "";
        while(findS > 0){
            while(findS >= 0 && s[findS] == ' ') findS--;
            if(findS < 0) break;
            // 找到一个单词的第一个非空字符了
            findSpace = findS;
            while(findSpace >= 0 && s[findSpace] != ' ') findSpace--;
            // if(findSpace < 0) break; findSpace是可以到-1的，所以不能小于0

            cout<< findSpace << " " << findS << endl;
            // 确定好一个单词的左右两个位置了
            res.append(s.substr(findSpace + 1, findS - findSpace));
            res.append(" ");

            findS = findSpace;
        }
        if(!s.empty()) res.pop_back();

        return res;
    }
};