翻转单词顺序列
2016-04-11 08:03
246 查看
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?class Solution { public: string ReverseSentence(string str) { if(str.length()==0) return str; reverse(str.begin(),str.end()); int begin,end; while(end!=string::npos) { begin=str.find_first_not_of(' ',begin); end=str.find_first_of(' ',begin); if(begin==string::npos) return str; if(end==string::npos) reverse(str.begin()+begin,str.end() ); else { reverse(str.begin()+begin,str.begin()+end); begin=end+1; } } return str; } };
相关文章推荐
- [置顶] angularJS 常用指令小结
- 使用SurfaceView和MediaPlayer实现视频做为背景
- 【1-1】使用pyhon连接mysq 数据库查询成功
- C语言时间转换
- 作业链接
- 为什么浮点数不能直接与零值比较?谢谢
- 理解LSTM
- 笔记-系统源码常用的Content Provider
- SQL Server安全(10/11):行级别安全(Row-Level Security)
- 个人权威整理1-嵌入式开发学习路线
- LeetCode *** 165. Compare Version Numbers
- LeetCode *** 121. Best Time to Buy and Sell Stock
- LeetCode *** 6. ZigZag Conversion
- Object -c 单例模式
- C#实现四则运算器
- eXtremeDB xsql c/s cfg file sample
- 三和韓長庚 著 正易 對讀 121-160
- 绝壁是原创
- GCC 编译详解
- 全面理解.htaccess语法中RewriteCond和RewriteRule意义