一道创新工场的笔试编程

原题如下：

  

这个单词的反转，利用栈就可以轻松搞定了

代码如下：

/************************************************************************/
/*  编程实现字符串的反转，假设所有的单词均用空格分开，且标点符号当作字符处理。       */
/************************************************************************/
#include<iostream>
#include <string>
#include <stack>
using namespace std;


void ReversionWord(string& strDest, const string& strSrc);
void InitStack(const string& str,stack<string>& Stack);


void main()
{
	string strIn,strOut;

	getline(cin,strIn);
	strIn+=' ';					//保持一致性，在最后添加一个空格

	ReversionWord(strOut,strIn);
	cout<<strOut<<endl;
}



void ReversionWord(string& strDest, const string& strSrc)
{
	stack<string> Stack;
	
	InitStack(strSrc,Stack);

	while(!Stack.empty())
	{
		strDest+=Stack.top();
		Stack.pop();
		strDest+=" ";
	}
}

void InitStack(const string& str,stack<string>& Stack)
{
	int i=0,n=str.length(),j=0;

	while(i<n)	//用空格去截取子串
	{
		j=str.find_first_of(' ',i);
		Stack.push(str.substr(i,j-i));
		i=j+1;
	}
}

结果如下：