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

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

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

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

程序代码:

#include<iostream>
#include<cstdio>
using namespace std;
#define MAX 500
struct stack
{
    char data[MAX];
    char* top;

};
void initStack(stack &a);
char pushStack(stack &a);
void popStack(stack &a, char c);
int isStackEmpty(const stack &a);
int main()
{
    stack a ;
    stack b;
    initStack(a);
    initStack(b);

    char temp;
    char c;
    scanf("%c",&c); 
    while(c!='\n')
    {
        if(c!=' ')
            popStack(a,c);
        else
        {
            while(!isStackEmpty(a))
            {
                temp = pushStack(a);
                popStack(b,temp);       
            }
            /*if(isStackEmpty(a)) * popStack(a,c);*/
        if(!isStackEmpty(b))
            {
                temp = pushStack(b);
                if(temp==' ')
                    popStack(b,temp);
                else
                    {
                        popStack(b,temp);   
                        popStack(b,' ');
                    }   
            }
        else
            popStack(b,' ');             
        }
        scanf("%c",&c);     
    }
    while(!isStackEmpty(a))
    {
        temp =pushStack(a);
        popStack(b,temp);   
    }
    while(!isStackEmpty(b))
        {
            temp =pushStack(b); 
            cout<<temp;
        }
    return 0;
}
void initStack(stack &a)
{
    a.top =a.data;
}
void popStack(stack &a, char c)
{
    a.top+=1;
    *a.top=c;
}
char pushStack(stack &a)
{
    char temp = *a.top;
    a.top-=1;
    return temp;
}
int isStackEmpty(const stack &a)
{
    if(a.top==a.data)
        return 1;
    else
        return 0;

}