学步园

原文地址：http://blog.csdn.net/wangyuling1234567890/article/details/39610373

将字符串翻转，如下：

输入：Hi Welcome to cricode

输出：cricode to Welcome Hi

#include <iostream>

#include <string>
#include <stack>

using std::cout;
using std::endl;
using std::string;
using std::stack;


void main()
{
        string str("Hi Welcome to cricode");
	stack<char> cstack;
	stack<char> tmp;
	int index = 0;

	for (index = 0; index < str.size(); index++)
	{
		cstack.push(str[index]);
	}

	index = 0;
	while(!cstack.empty())
	{
		if (' ' == cstack.top())   // 事例代码，未对标点符号做判断
		{
			while(!tmp.empty())
			{
				str[index++] = tmp.top();
				tmp.pop();
			}
			str[index++] = ' ';
			cstack.pop();
		}
		else
		{
			tmp.push(cstack.top());
			cstack.pop();
		}
	}

	while(!tmp.empty())
	{
		str[index++] = tmp.top();
		tmp.pop();
	}

	cout<<str<<endl;

	return ;
}