剑指offer-151.《翻转字符串里的单词》

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

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

示例 2：

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

思路

如果用Java做的话，有库函数split和trim可以用。split用来将字符串按照指定的字符进行分割，生成最终的字符串数组。trim用来消除字符串头尾两端多余的空格。但是C++中貌似没有提供相关的API可以调（如果哪位同学晓得某个API可以用，请评论区留言让我学习一下），因此使用C++只能自己写算法来解决。

主要思路有2点：（1）使用双指针去除字符串头尾两端的多余空格。（2）设置临时字符串变量，保存非空格字符组成的字符串，当该临时字符串为空时进行下一次判断。将符合要求的字符串保存在vector中，最后再进行遍历赋值返回结果。代码有写的不好的地方请各位批评指正。

class Solution {
public:
    string reverseWords(string s) {
        int left = 0, right = s.size() - 1;
        while (left <= right) {
            if (s[left] == ' ') left++;
            if (s[right] == ' ') right--;
            if (s[left] != ' ' && s[right] != ' ') break;
        }
        vector<string> strs;
        string temp;
        temp.clear();
        for (int i = left; i <= right; i++) {
            if (s[i] != ' ') {
                temp += s[i];
            } else {
                if (temp.empty()) continue;
                strs.push_back(temp);
                temp.clear();
            }
        }
        if (!temp.empty()) {
            strs.push_back(temp);
        }
        reverse(strs.begin(), strs.end());
        string ret;
        for (int i = 0; i < strs.size() - 1; i++) {
            ret += strs[i] + ' ';
        }
        ret += strs[strs.size() - 1];
        return ret;
    }
};