1009 說反話

給定一句英語，要求你編寫程式，將句中所有單詞的順序顛倒輸出。

輸入格式：測試輸入包含一個測試用例，在一行內給出總長度不超過80的字串。字串由若干單詞和若干空格組成，其中單詞是由英文字母（大小寫有區分）組成的字串，單詞之間用1個空格分開，輸入保證句子末尾沒有多餘的空格。

輸出格式：每個測試用例的輸出佔一行，輸出倒序後的句子。

輸入樣例：
Hello World Here I Come
輸出樣例：
Come I Here World Hello

分析

運用棧即可解決，題目比較簡單因此自己實現了一下棧。
主要的問題是未知字元數量，所以要自己用getchar()去讀字串。

#include<iostream>
#include<cstring>
#include<cmath>
#include<vector>

using namespace std;

typedef struct StackNode {
    char *data;
    StackNode *next;
} *Stack;

void push(Stack *st, char *elem) {
    StackNode *newNode = new StackNode();
    newNode->next = nullptr
 
;
    newNode->data = elem;
    if (*st)
        newNode->next = *st;
    *st = newNode;
}

int main() {
    //Create Stack
    Stack top = nullptr;
    char c;
    do {
        c = getchar();
        char *words = new char[80];
        int i = 0;
        while (c != ' ' && c != '\n') {
            words[i++] = c;
            c = getchar();
        }
        words[i] = '\0'
 
;
        push(&top, words);
    } while (c != '\n');
    Stack curNode = top;
    while (curNode != nullptr) {
        printf("%s", curNode->data);
        curNode = curNode->next;
        if (curNode != nullptr)
            printf(" ");
    }
    return 0;
}