题解 | #句子逆序# | 栈的使用

#include<iostream>
#include<string>
#include<stack>
using namespace std;

int main()
{
    string str;
    string res;
    stack<string> stk;
    getline(cin, str);  //输入一整行，防止空格断掉
    for (int i = 0; i < str.size(); ++i)
    {
        if (str[i] != ' ')
            res += str[i];
        else
        {
            stk.push(res);
            res = "";
        }
        if (i == str.size() - 1)  //判断是否结束，将最后一个字符串存入栈中
            stk.push(res);
    }
    while(!stk.empty())  //从栈顶开始输出
    {
        cout << stk.top() << " ";
        stk.pop();
    }
    return 0;
}