PAT乙级 1009 说反话 (20 分)

最新推荐文章于 2023-03-11 20:14:26 发布

原创最新推荐文章于 2023-03-11 20:14:26 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

52 篇文章

订阅专栏

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

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

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 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;
}