给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
#include <stdio.h>
char a[500001];
int main()
{
char *p;
int m=0;
int x=0;
int count=0;
for(int i=0;i<500001;i++){
scanf("%c",&a[i]);
if(a[i]=='\n'){
m=i;
a[i]='\0';
break;
}
}
for(int i=m-1;i>=0;i--){
if(a[i]!=' '&&a[i-1]!=' '&&i!=0){
count++;
}else if(a[i]!=' '&&a[i-1]==' '){
count++;
x++;
p=&a[i];
}else if(a[i]!=' '&&i==0){
count++;
x++;
p=&a[i];
}
if(x==1&&count!=0){
for(;count>0;count--){
printf("%c",*p);
p++;
}
count=0;
x++;
}else if(x>1&&count!=0){
if(a[i-1]==' '||i==0){
printf(" ");
for(;count>0;count--){
printf("%c",*p);
p++;
}
count=0;
}
}
}
return 0;
}