蓝桥杯练习 说反话-加强版

7-32 说反话-加强版（20 分）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

作者: 陈越

单位: 浙江大学

时间限制: 300ms

内存限制: 64MB

代码长度限制: 16

今天做了一场练习模拟考试结果很伤心，明天就是比赛了，但是心里还是没有紧张。其实最大的失误就是直接去写代码了但是没有看清楚题目要求的是什么，结果少了很多分没得，这就是我最大的失误，还有就是不要紧张。记得先看清楚题目想要你求什么，还有就是如果可以的话，先在你的纸上用笔把你的思路再写代码，还有记得考虑很多情况。不一定只有这个情况而已。刚刚开始的时候我就写了案例给的部分，但是没有得到满分。然后我觉得一个很聪明的部分就是把空格换成0线看看先，发现是自己没有考虑到前面是空格还有后面是空格的情况。

思路：我先把这段字母压缩成和例子一样的前面和后面的都没有空格。然后输出第一个单词时后面不是空格，然后加上个空格。在多个空格的情况下就跳过。然后下标是指向空格的，但是空格前面是字母。最后还有就是把第一个单词输出，而且不能带空格。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
char a[1000000];
gets(a);//得到这个字符 
int k=strlen(a);//得到这个字符串的长度 
int i,j,k2,s=0,open=0;
while(a[k-1]==' ')//找到最后一个字母 
{
k--;
}
k2=k;
while(a[open]==' ')//找到最开始的字母并开始 
{
open++;
}
for(i=k-1;i>=open;i--)//用最后一个字母开始循环 
{
if(a[i]==' ')//遇到空格的时候输出 
{
if(a[i+1]==' ')//判断是否有多重空格出现的情况，如果有，直接跳过 
{
k2--;
continue;
}
for(j=i+1;j<k2;j++) //k2是表示最后的字母的位置和空格的位置，和空格一起输出 
{
printf("%c",a[j]);
}
if(k2==k)//刚开始第一个字符要输出一个空格 
   printf(" ");
k2=i+1;//k2表示空格的部分 
}
}
for(i=open;a[i]!=' ';i++)//输出第一个单词 
printf("%c",a[i]);
return 0;
}