“翻转单词序列”

描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

数据范围：1 <= n <= 100
进阶：空间复杂度 O(n) ，时间复杂度 O(n)，保证没有只包含空格的字符串

示例1

输入："nowcoder. a am I"

返回值："I am a nowcoder."

示例2

输入：""

返回值：""

思路一：使用库函数istringstream

​​​​class Solution {
public:
    string ReverseSentence(string str) {
        istringstream istr(str);
        string ans, word;
        
        while(istr >> word)
        {
            ans = word + ' ' + ans;
        }
        if(!ans.empty())
        {
            ans.pop_back();
        }
        return ans;
    }
};

思路二：暴力解法

class Solution {
public:
    string ReverseSentence(string str) {
        int n = str.size();
        int i = 0;
        string tmp, ans;
        
        while(i < n)
        {
            while(i < n && str[i] == ' ')
            {
                i++;
            }
            if(i == n)
            {
                break;
            }
            tmp = "";
            
            while(i < n && str[i] != ' ')
            {
                tmp += str[i];
                i++;
            }
            ans = tmp + ' ' + ans;
        }
        return ans.substr(0, ans.size() - 1);
    }
};