说反话-加强版

他不是混子QAQ

已于 2022-02-05 15:42:41 修改

阅读量584

点赞数

文章标签： c++

于 2022-02-04 17:43:26 首次发布

原文链接：https://blog.csdn.net/shiliang97/article/details/96310463?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164396171016780264093316%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164396171016780264093316&biz_id=

版权

(45条消息) 7-15 说反话-加强版 (20 分)#_韩旭051的博客-CSDN博客_说反话-加强版

读韩旭有所得：

此题显然是栈结构，但栈的本质是递归。

他这个做法很diao啊但是被卡了。但我试了试第二个做法也被卡了。。

就是读入了S，但是还没有输出，再调用函数，去读取下一个S，直到无法读取数据后，输出S，再返回上一个函数再输出S，达到题目的要求

同样是我今天上午遇到的 ctrl z强行结束。（oj现在判题系统online judge）

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello


#include <iostream>
using namespace std;
int out() {
    string s;
    if (cin >> s) {
        out();
        cout << s << " ";
    }
    else 
        return 0;
}
int main()
{
    string S1;
    cin>>S1;
    out();
    cout<<S1;//搞个S1 是为了最后的格式  末尾无空格  
    return 0;
}

2月5日看了HBUcs2020哥们的博客更新满分了的代码，上面俩都超时。。

#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
int main()
{
	vector <string> ss;
	string s;
	while (cin >> s) {
		ss.push_back(s);
	}
	if (ss.empty()) return 0;
	reverse(ss.begin(), ss.end());
	for (int i = 0;i < ss.size() - 1;i++) {
		cout << ss[i] << " ";
	}
	cout << ss.back();
	return 0;
}

if(ss.empty()) return 0；这一行代码过一个空白输入的测试点。