一道创新工场的笔试编程

原题如下：

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

代码如下：

/************************************************************************//*  编程实现字符串的反转，假设所有的单词均用空格分开，且标点符号当作字符处理。       *//************************************************************************/#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;}}

结果如下：