PAT乙级 1009 说反话 (20 分)

XdpCs

于 2021-05-23 17:27:28 发布

阅读量62

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/DoMoreSpeakLess/article/details/117197780

PAT乙级专栏收录该内容

52 篇文章

订阅专栏

该程序采用C++编程，利用栈的先进后出特性，实现了输入一句英语后将其单词顺序反转并输出的功能。输入样例为'HelloWorldHereICome'，输出样例为'ComeIHereWorldHello'。此程序主要涉及数据结构中的栈操作和字符串处理。

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

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

运用栈先进后出的思想

#include <bits/stdc++.h>

using namespace std;


int main() {
    stack<string> a;
    string s;
    while (cin >> s) {
        a.push(s);
    }
    while (not a.empty()) {
        cout << a.top();
        a.pop();
        cout << (a.empty() ? "" : " ");
    }
    return 0;
}