创新工场一道编程题

原题如下：

  

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

代码如下：

[cpp] view plain copy print ?

1. /************************************************************************/  
2. /*  编程实现字符串的反转，假设所有的单词均用空格分开，且标点符号当作字符处理。       */  
3. /************************************************************************/  
4. #include<iostream>   
5. #include <string>   
6. #include <stack>   
7. using namespace std;  
8.   
9.   
10. void ReversionWord(string& strDest, const string& strSrc);  
11. void InitStack(const string& str,stack<string>& Stack);  
12.   
13.   
14. void main()  
15. {  
16.     string strIn,strOut;  
17.   
18.     getline(cin,strIn);  
19.     strIn+=' ';                 //保持一致性，在最后添加一个空格   
20.   
21.     ReversionWord(strOut,strIn);  
22.     cout<<strOut<<endl;  
23. }  
24.   
25.   
26.   
27. void ReversionWord(string& strDest, const string& strSrc)  
28. {  
29.     stack<string> Stack;  
30.       
31.     InitStack(strSrc,Stack);  
32.   
33.     while(!Stack.empty())  
34.     {  
35.         strDest+=Stack.top();  
36.         Stack.pop();  
37.         strDest+=" ";  
38.     }  
39. }  
40.   
41. void InitStack(const string& str,stack<string>& Stack)  
42. {  
43.     int i=0,n=str.length(),j=0;  
44.   
45.     while(i<n)   //用空格去截取子串   
46.     {  
47.         j=str.find_first_of(' ',i);  
48.         Stack.push(str.substr(i,j-i));  
49.         i=j+1;  
50.     }  
51. }  

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

结果如下：