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;
}