[PTA]将一句英文里面的单词倒叙输出

用栈实现的普通方法

#include<bits/stdc++.h>
using namespace std;
int main(){
    String str;
    srack<String>s;
    //stack是栈
    while(cin>>str){
        s.push(str);
    }
    int c=0;
    while(!s.empty()){
        if(c)
            cout<<" "<<s.top();
        c++;
        s.pop();
    }
    return 0;
}

最近刚开始进行算法题的训练，对于题型还在培养解题思路。
我最开始想的是将那句话倒着输出 输出到第一个空格的时候开始往后，再这么到前一个空格再往后这样依次
写出来了不过很麻烦 还要不知所云的段错误
上网搜了几个也看到了几篇很显眼的文章是这种思路
其实是比较麻烦的
先进后出 这不就是栈吗
同时，用递归来解这道题更妙，当然，递归的本质还是栈

int out(){
    String s;
    if(cin>>s)
        out();
    else{
        cout<<s;
        return 0;
    }
    cout<<s<<" ";
}
int main(){
    String s1;
    cin>>s1;
    out();
    cout<<s1;
    return 0;
}