一道创新工场的笔试编程
2012-10-01 11:27
288 查看
原题如下:
这个单词的反转,利用栈就可以轻松搞定了
代码如下:
结果如下:
这个单词的反转,利用栈就可以轻松搞定了
代码如下:
/************************************************************************/ /* 编程实现字符串的反转,假设所有的单词均用空格分开,且标点符号当作字符处理。 */ /************************************************************************/ #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; } }
结果如下:
相关文章推荐
- 编程珠玑的一道令我surprise的题目,竟然和Google的笔试题一样。
- 一道 google曾出过的笔试题:编程实现对数学一元多项式的相加和相乘操作(1)
- 创新工场的一道笔试题
- 一道 google曾出过的笔试题:编程实现对数学一元多项式的相加和相乘操作
- 关于创新工场的一道笔试题
- 创新工场一道笔试题
- 微软的一道笔试编程试题
- [置顶] 2017.9.9网易校招笔试最后一道编程解答
- 一道编程之美上的问题-腾讯的笔试题目:求数组的部分乘积
- 一道编程之美上的问题-腾讯的笔试题目:求数组的部分乘积
- 一道编程笔试题的迷茫
- 创新工场2012笔试编程---捕鱼和分鱼
- 编程珠玑的一道令我surprise的题目,竟然和Google的笔试题一样。
- 一道笔试题——由数组中除了一个数之外的其他数的乘积生成另一个数组
- C++笔试题库之编程、问答题 100~150道
- 一道不易看明白的笔试题
- 据说是一道百度的笔试题
- 一道腾讯笔试题【深、浅拷贝】
- 一道笔试题(扑克牌顺子)
- 在CSDN上看到的一道有趣的网易笔试题目--附答案