1009 说反话 (C语言)

1009 说反话 (20 分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

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

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

• 栈

#include <stdio.h>
#define MAXSIZE 81

int main(void)
{
    int top = 0;
    char ptr[MAXSIZE][MAXSIZE];
    
    // push
    while(scanf("%s", ptr[top]) == 1)
        ++top;
    
    // pop
    while (top--)
        top ? printf("%s ", ptr[top]) : printf("%s", ptr[top]);
        
    return 0;
}

• 递归

#include <stdio.h>
#define MAXSIZE 81

void print(void);
int main(void)
{
    char ptr[MAXSIZE];
    if (scanf("%s", ptr) != 1)
        return 0;
    print();
    printf("%s\n", ptr);
    return 0;
}
void print(void)
{
    char ptr[MAXSIZE];
    if (scanf("%s", ptr) != 1)
        return;
    print();
    printf("%s ", ptr);
}