PAT 乙级练习题1009. 说反话 (20)

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

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

方法：用数组记录下每个空格的位置，先输出最后一个记录下的空格位置后面的单词。最后输出第一个单词。

#include<stdio.h>
#include<string.h>
int main()
{
  char s[81];
  int a[80];
  gets(s);
  int i,j=0;
  for(i=0;s[i]!='\0';i++)
  {
    if(s[i]==' ')
    {
      a[j]=i;
      j++;
    }
  }
  for(j=j-1;j>=0;j--)
  {
    i=a[j]+1;
    while(s[i]!='\0'&&s[i]!=' ')
    {
      printf("%c",s[i]);
      i++;
    }
    if(s[i]!='\0'||s[i]!=' ')
    {
      printf(" ");
    }
  }
  i=0;
  while(s[i]!=' '&&s[i]!='\0')
  {
    printf("%c",s[i]);
    i++;
  }
  return 0;  
}