1009 说反话 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

首先这道题我的想法是采用rfind函数进行查找，rfind查找最后一个空格的位置，然后输出相应的单词，但是在代码过程中代码量冗杂，写起来有点问题。

算法笔记思路：采用一个二维数组的形式，遇到空格row++,不遇到空格col++,但是在row++的过程中有需要注意的地方，如果是空格，说明一个单词结束，行加加，但是此时col要恢复为0.另外注意末尾是结束符'\0'.这点一定要注意str[row][col]='\0';一定要注意，不然会乱码，二维数组也不能开太小。

但是我提交的过程中PAT是不可以的，一直显示编译错误，我想到可能是gets的锅，因为gets是一个很危险的输入，没有界限限制，所以很少用，查了一下文档PAT是禁止使用gets的，我又换成了getline，但是因为自身的一些问题，还是失败，最后终于成功，不能直接getline,可以采用cin.getline(str,90)的方法，直接使用getline是不行的。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
//单词的顺序颠倒输出  查找空格 逆序输出
//思路好像不正确。
int main()
{
  char str[81];
  char ans[80][80];
  cin.getline(str,81);
  int row=0,col=0;
  for(int i=0;i<strlen(str);i++)
  {
    if(str[i]!=' ')
    {
      ans[row][col++]=str[i];
    }
    else
    {
      row++;
      col=0;
      ans[row][col]='\0';
    }
  }
  for(int i=row;i>=0;i--)
  {
    cout<<ans[i];
    if(i>0)
    {
      cout<<' ';
    }
  }
  cout<<endl;
  return 0;
}

我觉得代码很简单，但是思维于我而言是没有想到。