Leetcode 第151题 最新题解 Reverse Words in a String
来源:互联网 发布:淘宝风干牛肉干可靠吗? 编辑:程序博客网 时间:2024/06/05 04:54
Reverse Words in a String
Total Accepted: 67 Total Submissions: 412My SubmissionsGiven an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
click to show clarification.
Clarification:
- What constitutes a word?
A sequence of non-space characters constitutes a word. - Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces. - How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
Leetcode 很久没有更新题目了。太巧了,今天刚刚说150道题结贴,就出新题了,呵呵。
好吧,第一时间贴上来。
思路:
1 从后往前遍历string
2 保存单词,然后需要逆转,在保存到结果中
注意题目中的clarification,处理好其中的空格。
利用了两个额外string保存中间结果。空间复杂度为O(n).
时间复杂度是O(n),简单题目:2到3星级
void reverseWords(string &s){string rs;for (int i = s.length()-1; i >= 0; ){while (i >= 0 && s[i] == ' ') i--;if (i < 0) break;if (!rs.empty()) rs.push_back(' ');string t;while (i >= 0 && s[i] != ' ') t.push_back(s[i--]);reverse(t.begin(), t.end());rs.append(t);}s = rs;}
10 3
- Leetcode 第151题 最新题解 Reverse Words in a String
- Leetcode 第151题 Reverse Words in a String C++和JAVA版题解
- Leetcode 第151题 Reverse Words in a String
- [LeetCode 第3题] -- Reverse Words in a String
- leetcode题解-151. Reverse Words in a String && 557. Reverse Words in a String III
- leetcode JAVA Reverse Words in a String 难度系数2-3?最新题151
- leetcode JAVA Reverse Words in a String 难度系数2-3?最新题151
- LeetCode(151)Reverse Words in a String
- leetcode 151 Reverse Words in a String
- LeetCode: Reverse Words in a String [151]
- [leetcode 151] Reverse Words in a String
- leetcode-151 Reverse Words in a String
- [LeetCode 151]Reverse Words in a String
- Leetcode 151:Reverse Words in a String
- Reverse Words in a String - LeetCode 151
- leetcode[151]:Reverse Words in a String
- LeetCode---(151)Reverse Words in a String
- Leetcode 151 Reverse Words in a String
- Shopping Cart Source Code
- linux原子操作
- python按时间排序目录下的文件
- PIG LATIN分析报告
- S5PV210(TQ210)学习笔记——按键驱动程序
- Leetcode 第151题 最新题解 Reverse Words in a String
- 用hg server 来发布Mercurial repository
- Linux学习1--Linux在VMware Workstation虚拟机中的超详细安装(RHEL_5.7)
- 将IP以整型的形式存储到数据库中
- shell递归遍历目录
- HLG 1400 汽车比赛
- Yii——图片附件的上传、编辑及删除【同样适用于其它类型附件】
- win7 下的telnet不是内部或外部命令也不是可运行的程序或批处理
- c# winform 实现对postgresql数据库的自动备份还原功能