1009. 说反话 (20)

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

x廿五

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

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签： PAT1009 字符串说反话栈

本文链接：https://blog.youkuaiyun.com/c091728/article/details/66128676

算法题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构来实现英语句子单词顺序颠倒的方法。通过逐个读取单词并压入栈中，再依次弹出，达到翻转句子的效果。此方法简单高效，易于理解和实现。

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

1009. 说反话 (20)

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

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

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

Hello World Here I Come

输出样例：

Come I Here World Hello

这道题我的方法和别人不一样，我使用了栈来存放字符串数组元素，同时在输出做出一些处理。理解和使用起来很简单，评测系统会提供文件尾，所以不需要字符串结束判断。

#include<iostream>
#include<stack>
#include<string>
using namespace std;

stack<string> stk;

int main()
{
    string str[80];
    int i = 0;
    while (cin >> str[i])
    {

        stk.push(str[i]);
        i++;

    }


    while (i)
    {
        if (i == 1)
        {
            cout << stk.top() << endl;
            break;
        }
        cout<< stk.top()<<" ";
        stk.pop();

        --i;

    }

    return 0;
}