【leetcode刷题笔记】Reverse Words in a String
2014-04-28 16:35
225 查看
Given an input string, reverse the string word by word.
For example,
Given s = "
return "
题解：用栈就行了
代码：
For example,
Given s = "
the sky is blue",
return "
blue is sky the".
题解：用栈就行了
代码：
class Solution {
public:
void reverseWords(string &s) {
stack<string>st;
string temp = "";
for(int i = 0;i <= s.length();i++){
if(i == s.length())
{
st.push(temp);
}
else if(s[i] != ' '){
temp += s[i];
}
else
{
if(temp != ""){
st.push(temp);
temp = "";
}
}
}
s = "";
while(!st.empty()){
if(st.top() != " ")
s += st.top();
st.pop();
if(!st.empty() && s != ""){
s += " ";
}
}
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Leetcode解题笔记-Reverse Words in a String
- leetcode笔记--Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- Leetcode学习（6）—— Reverse Words in a String III
- Leetcode - Python - Reverse Words in a String
- LeetCode---Reverse Words in a String
- leetcode解题报告 Reverse Words in a String
- leetcode 557 Reverse Words in a String III C++
- [LeetCode]Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- leetcode-Reverse Words in a String
- LeetCode|Reverse Words in a String
- LeetCode 151 Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- [leetcode, python] Reverse Words in a String 反转字符串
- LeetCode---1.Reverse Words in a String
- LeetCode - Reverse Words in a String
- 【Leetcode】Reverse Words in a String
- LeetCode 151. Reverse Words in a String
- Leetcode | Reverse Words in a String | 抛砖引玉