1009. 说反话 (20)

最新推荐文章于 2021-05-20 09:23:09 发布

active2489595970

最新推荐文章于 2021-05-20 09:23:09 发布

阅读量198

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pat乙级解题报告

本文链接：https://blog.youkuaiyun.com/active2489595970/article/details/68072549

pat乙级解题报告专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种通过栈操作实现的算法，该算法能够接收一个英文句子，并将其内部单词的顺序完全颠倒输出。输入为一个不超过80字符的字符串，包含由空格分隔的单词，输出为相同单词但顺序颠倒的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1009. 说反话 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路分析：利用进栈出栈原理即可

AC代码：

#include<iostream>
#include <stack>
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;
}