1009 说反话 (20分) （gets()/fgets()/字符串存储）

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

方法一：

二维字符串数组再倒着输出
AC代码：

#include <bits/stdc++.h>
using namespace std;

char m[100][100];
int main()
{
    int i = 0;
    while(scanf("%s",m[i]) != EOF)
    {
        i++;
    }
    for(int j = i-1; j >= 0; j--)
    {
        printf("%s",m[j]);
        if(j > 0) cout <<" ";
    }
    return 0;
}

方法二：

PAT 不支持gets()函数可以用fgets()函数代替，关于他俩的区别：详情链接
gets()不读取换行符而是用结束标志’/0’替换，存在严重缺陷：它不会检查数组是否能够装的下输入行。
fgets()读取换行符，并且做限制读取的字符个数处理。

#include <bits/stdc++.h>
using namespace std;

char sentence[100];
char m[100][100];
int main()
{
    fgets(sentence, 100, stdin);
    int n = strlen(sentence);
    cout << n;
    int j = 0, c = 0; //第几个字符串 第几个字符
    for(int i =0; i < n - 1; i++) //从n-1开始就是为了不存入转行符号
    {
        if(sentence[i] == ' ')
        {
            j++;
            c = 0;
        }
        else
        {
              m[j][c++] = sentence[i];
        }
    }
    for(int i = j; i >= 0; i--)
    {
        cout << m[i];
        if(i > 0) cout << " ";
    }
    return 0;
}

方法三：

（参考柳神）
利用栈存取字符串

#include <bits/stdc++.h>
using namespace std;
int main()
{
    stack<string> st;
    string s;
    while(cin >> s)
    {
        st.push(s);
    }
    while(!st.empty())
    {
        cout << st.top();
        if(st.size() > 1) cout << " ";
        st.pop();
    }
    return 0;
}