力扣151-翻转字符串里的单词-C++

一、题目

给你一个字符串 s ，逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"
示例 2：

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

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，将翻转后单词间的空格减少到只含一个。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string

二、思路

这里需要注意的是，题目要求的是翻转单词的顺序，不是翻转每个单词的字母顺序。从前往后遍历输入字符串，如果是空格就跳过，如果不是空格，就用一个临时字符串保存当前单词，两个空格之间的为一个单词串，每次得出一个单词之后，就在该单词的后面加上一个空格，然后插入到结果字符串ans的最前面，遍历完成之后，要将结果字符串ans的最后一个空格删掉，当然也可以在每个单词加空格时进行判断，第一个单词后面不加空格。

三、代码

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        int len = s.size();
        int index = 0;
        while(index < len){
            while(index < len && s[index] == ' ') index++;
            string str;
            while(index < len && s[index] != ' '){
                str += s[index];
                index++;
            }
            if(str != ""){
                str += ' ';
                ans.insert(0, str);
            }
        }
        if(ans[ans.size()-1] == ' ') ans.erase(ans.end()-1);
        return ans;
    }
};

四、运行结果