PAT 1009说反话（不使用额外数组）的代码实现（C语言）

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

实现思路：

1.定义足够大的字符数组，存放输入数据（采用fgets安全输入的方式，注意strlen需要减1）

2.定义每个单词的首尾位置变量iBegin,iEnd，倒序遍历整个数组，遇空格调整首尾变量，即下一个单词，然后输出加空格

3.最后输出的单词，即第一个单词单独输出

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
  //读入数据
  char szData[100];
  fgets(szData,99,stdin);
  //定义数组长度及单词首尾变量
  int iLength=strlen(szData)-1;
  int iBegin=0,iEnd=iLength-1;
  //倒序遍历
  for(int i=iLength-1;i>-1;i--)
  {
    if(szData[i]==' ')
    {
      //单词开始为空格后一位
      iBegin=i+1;
      //循环输出该单词
      for(int j=iBegin;j<=iEnd;j++)
      {
        printf("%c",szData[j]);
      }
      printf(" ");
      //单词末尾为空格前一位
      iEnd=i-1;
    }
  }
  //输出第一个单词
  iBegin=0;
  for(int j=iBegin;j<=iEnd;j++)
  {
    printf("%c",szData[j]);
  }
  return 0;
}