用栈实现的普通方法
#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;
}