[数据结构与算法]HJ13 句子逆序（c++）

题目链接：句子逆序_牛客题霸_牛客网

注意点：

1.首先考虑STL中的stack，实现栈操作，指路：C++ stack(STL stack)用法详解

2.方法二是巧用流输入

方法一（栈）：

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

int main(){
    string str;
    stack<string> stk;
    while(cin>>str)
    {
        stk.push(str);
    }
    while(!stk.empty())
    {
        cout<<stk.top()<<" ";
        stk.pop();
    }
    return 0;
}

方法二：

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

int main(){
	 
    string str, res;
	//输入流遇到空格终止 
    while(cin>>str)
    {  
        //临时串是本次字符串+空格+上次的字符串，res初始为0
        str += " " + res;
        res = str;
    }
    cout << res << endl;
	return 0;	
}