翻转句子中单词的顺序

问题描述：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。

算法：

设置一个栈stack，从句子的尾部向前遍历，遇到非空格的字符就压栈，遇到空格则将栈内所有字符出站并打印，再打印空格，然后继续向前遍历。

要注意的是遍历结束后，不要忘了将栈内字符出栈并打印，因为句子的第一个字符往往不是空格。

代码实现：

#pragma once
#include<iostream>
#include"Stack.h"
using namespace std;

//stack中所有元素依Pop并打印
//注意必须传入stack的引用
void Popstack(Stack<char> &stack)
{
	char temp;
	while (!stack.IsEmpty())
	{
		stack.Pop(temp);
		cout << temp;
	}
}

void Reverse(string &s)
{
	Stack<char> stack;
	for (int i = s.length()-1; i >= 0; i--)
	{
		if (s.at(i)!=' ')
			stack.Push(s.at(i));
		else
		{
			Popstack(stack);
			cout << ' ';
		}
	}
	Popstack(stack);//最后一个单词可能未被打印，打印它
}

void main()
{
	string s = "I am a studnet. He is not a student.";
	Reverse(s);
	system("pause");
}