leetcode Reverse Words in a String
来源:互联网 发布:内网yum服务器 编辑:程序博客网 时间:2024/06/04 18:43
本来想使用网上将的比较多的,先将整个序列翻转之后,从前向后逐个翻转每个单词即可,后来想了一下,如果用一个栈将各个单词拆分后放进去,取出来自然就达到题目的要求,所以基于此实现如下:
class Solution {public: void reverseWords(string &s) { stack<string>tmp; int len=s.size(); if(len==0)return ; int l=-1,r=-1; for(int i=0;i<=len;i++){ if(i==len||s[i]==' '){ if(l<r){ tmp.push(s.substr(l+1,r-l)); } l=i; } else{ r=i; } } s=""; if(!tmp.empty()){ s=tmp.top(); tmp.pop(); } while(!tmp.empty()){ s+=" "+tmp.top(); tmp.pop(); } return; }};
0 0
- Leetcode - string - Reverse Words in a String
- Reverse words in a String leetcode
- [LeetCode]Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- Reverse Words in a String (LeetCode)
- LeetCode Reverse Words in a String Total
- LeetCode(151)Reverse Words in a String
- Reverse Words in a String -- LeetCode
- leetcode Reverse Words in a String
- LeetCode OJ:Reverse Words in a String
- LeetCode Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- [Leetcode] Reverse Words in a String
- Reverse Words in a String[LeetCode]
- LeetCode OJ :Reverse Words in a String
- Leetcode: Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- 使用sqoop将MySQL数据库中的数据导入Hbase
- web爬虫
- Android Apk自动更新service(直接拿来用)
- Android布局文件的加载过程分析:Activity.setContentView()源码分析
- ubuntu12.04+hadoop2.3.0+eclipse+IHPI安装配置
- leetcode Reverse Words in a String
- 【大家说英语】LIFE World News-20140604&20140605
- 重新播放视频!!
- 约瑟夫问题--循环链表实现
- 人才留得住是因为本身就留得住;留不住的,你永远留不住!
- linux shell彩色输出
- java中Array的常用方法整理
- 进程通信之信号量
- HLS协议相关