给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
题目集全集传送门
#include<stdio.h>
#include<string.h>
int main()
{
char c[500001], word[250001];
int j = 0, flag = 0;
gets(c);
for (int i = strlen(c) - 1; i >= 0; i--)
{
if (c[i] == ' ')
{
flag++;
word[j] = '\0';
if (flag == 1)
{
for (int k = strlen(word) - 1; k >= 0; k--)
printf("%c", word[k]);
if (strlen(word))
for (int k = i; k >= 0; k--) //防止前面都是空格
if (c[k] != ' ')
{
putchar(' ');
break;
}
}
j = 0;
}
else
{
word[j++] = c[i];
flag = 0;
}
}
word[j] = '\0';
for (int k = strlen(word) - 1; k >= 0; k--)
printf("%c", word[k]);
return 0;
}