7-15 说反话-加强版 (20 分)#

 

 

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;
}

递归调来调去,竟然解决了这个问题。。。。

没读完就存着,接着读,读完了,通通输出出来。

遇到问题

1.首先提一个点,今天才学会的,就是cin输入是有返回值的,所以在oj上可以while(cin>>c)不停读下去,直到读完。但是自己电脑上跑的时候输入完,不会停,要用唱跳rap篮球的Ctrl键+z强制结束。
2.第二个点就是 空格加入问题,思考一下,过去了,但是做的时候就是卡这里了。