PTA 1009 说反话 (20 分)

最新推荐文章于 2022-09-08 07:47:53 发布

寻余

最新推荐文章于 2022-09-08 07:47:53 发布

阅读量242

点赞数

本文链接：https://blog.csdn.net/weixin_43725617/article/details/103000319

版权

这篇博客主要介绍了如何解决PTA 1009题目的‘说反话’问题，涉及到C++中的vector和stack数据结构。在VS中运行时，需要注意cin输入的结束方式。同时，文章详细讲解了stack的常见操作，如top()、push()、pop()、size()和empty()，并提到了stack可以使用不同的容器如list或vector来实现。

摘要由CSDN通过智能技术生成

文章目录

code1 vector
code2 stack
stack 常见函数

code1 vector

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
	string s;
	vector<string>v;
	while(cin>>s)
	{
		v.push_back(s);
	}
	for (auto it = v.rbegin(); it != v.rend(); it++) {
		if (it == v.rbegin()) cout << *it;
		else cout << " " << *it;
	}
	return 0;
}

这个有一个问题是：while(cin>>s),在vs上跑不会终止，因为小黑窗从文件读取到结尾就结束。
我们可以通过ctrl +z进行结束。

code2 stack

#include <iostream>
#include <stack>
#include<string>
using namespace std;
int main() {
stack<string>v;
string s;
while(cin >> s) v.push(s);
cout << v.top();
v.pop();
while(!v.empty()) {
cout << " " << v.top();
v.pop();
 }
return 0; }