版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/shiliang97/article/details/96310463
7-15 说反话-加强版 (20 分)
先输出最后的单词,后输入先输的单词?(这不就是队列吗?先入队,后出队。不,咱现在也没学过,咱也不敢问) 那咋办呢?
看似机制的我使用了如下代码解决了这个问题
#include<iostream>
using namespace std;
int main(){
string s,c;
cin>>s;
while(cin>>c){
c=c+' '+s;
s=c;
}
cout<<s;
return 0;
}
谁想到,老师出题的时候,已经料到会有此一劫,遂挂掉一个测试点
挂掉的最后一个测试点
虽然不会堆栈队列,但是听人家大二的大佬念叨,堆栈的本质是递归。 学过递归的我赶紧尝试尝试。
#include <iostream>
using namespace std;
int out(){
string s;
if(cin>>s){
out();
cout<<s<<" ";
}
else{
cout<<s;
return 0;
}
}
int main()
{
string S1;
cin>>S1;
out();
cout<<S1;
return 0;
}
递归调来调去,竟然解决了这个问题。。。。
没读完就存着,接着读,读完了,通通输出出来。