给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
结尾无空行
输出样例:
Come I Here World Hello
结尾无空行
代码:
#include<stdio.h>
#include<string.h>
char s[500000+10];
int len,first=0,cnt=0;
int main()
{
gets(s);
len=strlen(s);
s[strlen(s)]=' ';
for(int i=len-1;i>=0;i--)
{
cnt++;
if(s[i]==' ')
{
if(first==0&&cnt!=1) first=1;
else if(cnt!=1) printf(" ");
int j=i+1;
while(s[j]!=' ') printf("%c",s[j++]);
cnt=0;
}
}
if(cnt!=0)
{
if(first) printf(" ");
int j=0;
while(s[j]!=' ') printf("%c",s[j++]);
}
return 0;
}