[题目描述]
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
[输入格式]
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
[输出格式]
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
[输入样例]
Hello World Here I Come
[输出样例]
Come I Here World Hello
解题思路
本题输入是一个字符串,首先对该字符串进行处理使得字符串中不同单词间的空格数为1,然后对该字符串逆序查找空格,记录空格的位置,顺序输出空格之后的单词。
实现代码
#include <stdio.h>
#include <string.h>
int main(void){
char s[500001];int i=0,flag=0,ct=0,j=0,ls=0,k=0;
//input
s[i]=getchar();while(s[i