PTA 5-10 说反话-加强版【】

最新推荐文章于 2022-07-14 10:49:22 发布

Puya

最新推荐文章于 2022-07-14 10:49:22 发布

阅读量578

点赞数

分类专栏：天梯

本文链接：https://blog.youkuaiyun.com/Puyar_/article/details/60148801

版权

天梯专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于将英语句子中的单词顺序进行颠倒输出，同时保持单词内部字母顺序不变。输入为一行英文句子，输出为该句子单词顺序颠倒后的结果。

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

5-10 说反话-加强版 (20分)

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

输入格式：

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

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<climits>
#include<string>
#include<queue>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<climits>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<list>
#include<sstream>
#include<algorithm>
using namespace std;
#define rep(i,j,k)for(i=j;i<k;i++)
#define per(i,j,k)for(i=j;i>k;i--)
#define MS(x,y)memset(x,y,sizeof(x))
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
#define abs(x) (x>0?x:-x)
const int INF=0x7ffffff;
const ll MAX=1e18;

const int M=1e4+10;
int i,j,k,n,m;
string str;
stack<string>s;

int main()
{
    while(getline(cin,str)){
        istringstream it(str);
        bool flag=true;
        while(it>>str){
            s.push(str);
        }
        while(!s.empty()){
            if(flag){
                flag=false;
                cout<<s.top();
            }
            else {
                cout<<" "<<s.top();
            }
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}