1009. 说反话 (20)

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

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

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

Hello World Here I Come

输出样例：

Come I Here World Hello

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void output(char * a,int low,int high){
    for(int i = low;i <= high;i ++) printf("%c",a[i]);
}

int main(int argc, const char * argv[]) {
    char a[80];
    while(gets(a) != NULL){
        int len = strlen(a);
        int words_number = 0;
        int space[80];
        for(int i = 0;i < len;i ++) if(a[i] == ' '){
            space[words_number++] = i;
        }
        if(words_number == 0) {puts(a); return 0;}
        else{
        words_number ++;//5
        int low[words_number];
        int high[words_number];
        low[0] = 0;
        high[0] = space[0] - 1;
        int j = 1;
        for(;j < words_number - 1;j ++){//3
            low[j] = space[j - 1] + 1;
            high[j] = space[j] - 1;//3 4
        }
        low[words_number - 1] = space[j - 1] + 1;
        high[words_number - 1] = len - 1;
        for(int i = words_number - 1;i >= 0;i --) {
            output(a, low[i], high[i]);
            printf("%s",(i == 0 ? "\n" : " "));
        }
    }
    return 0;
    }

}

• 注意边界情况，当输入一个单词的时候，原样输出