JZ73 反转单词序列

发表于 分类于 本文字数： 322 阅读时长 ≈ 1 分钟

JZ73 反转单词序列

描述

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

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

示例1

1
2
输入："nowcoder. a am I"
返回值："I am a nowcoder."

示例2

1
2
输入：""
返回值：""

题解

初见思路：全部按顺序入栈然后出栈即可。

写了一版发现不是整个句子每个字母都颠倒了，只是把单词颠倒了，字母的顺序还是正确的。那样的话就只需要把单词按顺序入栈然后出栈就可以了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stack>
#include <string>
class Solution {
public:
    string ReverseSentence(string str) {
        stack<string> st;
        string word = "";
        for(char i : str){
            if(i!=' '){
                word+=i;
            }else{
                st.push(word);
                st.push(" ");
                word = "";
            }
        }
        st.push(word);
        string ans = "";
        while (!st.empty()) {
            ans+=st.top();
            st.pop();
        }
        return ans;
    }
};