PAT_Basic Level_Practice_1009 (20）

题目描述：

1009 说反话 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

 解法：我们用一个一维字符串数组存储输入，再用二维数组存放每一个单词，每当遍历到输入中的空格的时候，我们就将二维数组换行重新存放下一个单词，输出时倒序输出即可。

#include<cstdio>
#include<cstring>
#include<cstdlib>
const int MAXN=100;
char input[MAXN];
char output[MAXN][MAXN];
int main(){
    int num=0,j=0;
    memset(input,0,sizeof(input));
    memset(output,0,sizeof(output));
    gets(input);
    int len=strlen(input);
    for(int i=0;i<len;i++){
        if(input[i]==' '){
            j=0;
            num++;
            continue;
        }
        output[num][j++]=input[i];
    }
    for(int i=num;i>0;--i){
        printf("%s ",output[i]);
    }
    system("PAUSE");
    return 0;
}