嗯....
这道题看起来挺像一个字符串的题，但其实却错了，它实质上却用了一个栈进行了一个模拟（当然还有一种鬼畜的做法，下面也会介绍到.....
首先先看题：
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 青铜 Bronze
题目描述
给出一个英语句子，希望你把句子里的单词顺序都翻转过来
输入描述
输入包括一个英语句子。
输出描述
按单词的顺序把单词倒序输出
样例输入
I love you
样例输出
you love I
数据范围及提示
简单的字符串操作
思路一：
因为题目中有“翻转”两个字，首先想到先进后出，直接联想到栈，这里可以用手动栈进行模拟，思路主要是先将所有的字符全部输入，并且将读入的一串字符串倒序压入栈中。
然后用头指针top以此向下遍历，如果找到一个空格，说明这是一个单词，则将这个单词的每个字母依次输出，并加上空格（注意不仅要判断空格，还要特判一下是否为最后一个单词）....并且注意此种思路是对每一个字母进行操作
见手动栈代码：
1 #include <cstdio>
2 #include <cstring>
3
4
5 using namespace std;
6
7
8 char s[105], stack[105];
9 int main()
10 {
11 int top = -1;//初始化栈为空
12
13 gets(s);//将所有字符读入
14
15 for(int i = strlen(s); i >= 0; i--){//倒序
16 if(s[i] != ' '&& i != 0){// 确定两个边界
17 stack[++top]=s[i];// 只将除空格外的字符入栈
18 }
19 else// 遇到空格或者处理最后一个元素
20 {
21 if(i == 0){//当最后一个元素处理时
22 stack[++top] = s[i];//入栈
23 while(top)//判断栈是否为空
24 printf("%c",stack[top--]);//输出栈，不需加空格
25 }
26 //如果不是处理到最后一个元素，而只是遇到了空格而隔开
27 while(top)//不必加else判断，如果执行了上面的if语句，那么执行完之后栈肯定为空，下面语句不会再执行
28 printf("%c",stack[top--]);
29 printf(" ");//出栈时加上空格
30 }
31 }
32 return 0;
33 }
手动栈
思路二：
同样是用栈，但是还可以用STL库中的栈，这样避免了头指针的麻烦性。思路大体就是定义一个string类型的栈，将输入的每一个单词作为一个整体压入栈中（注意while语句有坑，当你输入时会输入不完，所以在自己测试中要用Ctrl + z 停止操作，所以还是比较支持手动栈，这种做法不太严谨....)。当栈不为空的时候， 就从顶部输出每一个单词，并且给它在后面加上空格 ....此种思路是对每一个单词进行操作
见STL库栈代码：
#include<iostream>
#include<cstring>
#include<stack> using namespace std; stack<string> st;// 注意将栈设为字符串类型，压入的每一个元素都可以为一个字符串 int main()
{
string a;//存放单个单词的临时字符串
while(cin>>a)
{
st.push(a);//cin读取第一个单词，push入栈
}
while(!st.empty())//当栈非空时重复下列操作
{
cout<<st.top()<<" "; //输出栈顶元素，即最后一个单词
st.pop();//删除已输出的单词，此时倒数第二个单词为栈顶
}
return ;
}
//自己测试时需Ctrl+Z结束读取
STL栈
思路三：
这个题当然除了栈还可以用基础的string操作....(感觉这种操作好鬼畜啊QAQ....具体的思路就是用string类型的a来储存每一次读入的单词，我们再用一个string类型的s来储存答案，因为要逆着输出，而这里与上两个思路不太相同，前两个思路都是输出时进行倒序，而这种思路就是存储时就倒着存储...所以将原来s的基础上再在它的前面加上a和空格即可....（太鬼畜了...解释不清楚，还是看代码吧....（注意这种做法也是不太严谨，还是输入时要用Ctrl + z停止输入）
#include<cstdio>
#include<cstring>
#include<iostream> using namespace std; int main()
{
string a,s;
s=" ";
while(cin>>a)
s=a+" "+s;//即为思路中解释不明白的地方...
cout<<s;
return ;
}
鬼畜操作