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

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=500000+10;
int i,j,k,n,m;
char str[M];

int main()
{
    while(gets(str)){
       int len=strlen(str);
       k=1;
       for(i=len-1;i>=0;i--){
         if(str[i]==' '&&str[i-1]!=' '){
                int t=0;
                for(j=i;j<len;j++){
                    if(str[j]==' '&&t)break;
                    if(str[j]==' ')continue;
                    else{
                       printf("%c",str[j]);
                       t=1;}}
                printf(" ");}
         }
       for(i=0;i<len;i++){
        if(str[i]==' ')break;
        printf("%c",str[i]);
       }
       printf("\n");
    }
    return 0;
}