151.leetcode Reverse Words in a String(medium)[字符串分词翻转]
2016-08-24 19:49
711 查看
Given an input string, reverse the string word by word.
For example,
Given s = "
return "
class Solution {
public:
void reverseWords(string &s) {
int n = s.size();
if(n<1) return;
stack<string> words;
string temp = "";
for(int i=0;i<n;i++)
{
if(s[i] != ' ')
temp += s[i];
else
{
if(temp != "")
{ words.push(temp);
temp = "";
}
}
}
if(temp != "")
{
words.push(temp);
}
s = "";
while(!words.empty())
{
s += words.top()+" ";
words.pop();
}
s = s.substr(0,s.size()-1);
return;
}
};
For example,
Given s = "
the sky is blue",
return "
blue is sky the".
class Solution {
public:
void reverseWords(string &s) {
int n = s.size();
if(n<1) return;
stack<string> words;
string temp = "";
for(int i=0;i<n;i++)
{
if(s[i] != ' ')
temp += s[i];
else
{
if(temp != "")
{ words.push(temp);
temp = "";
}
}
}
if(temp != "")
{
words.push(temp);
}
s = "";
while(!words.empty())
{
s += words.top()+" ";
words.pop();
}
s = s.substr(0,s.size()-1);
return;
}
};
相关文章推荐
- LeetCode:151_Reverse Words in a String | 字符串中单词的逆反 | Medium
- leetcode151-Reverse Words in a String(翻转字符串单词的位置)
- LeetCode刷题:Reverse Words in a String(翻转字符串中的单词)
- [LeetCode] Reverse Words in a String III 翻转字符串中的单词之三
- [LeetCode] Reverse Words in a String 翻转字符串中的单词
- [Leetcode 151, Medium] Reverse Words in a String
- 【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】
- LeetCode 151 Reverse Words in a String (字符串处理 推荐)
- 151. 翻转字符串里的单词(Reverse Words in a String)
- LeetCode151: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
- leetcode-151 Reverse Words in a String
- [LeetCode]151 Reverse Words in a String
- Reverse Words in a String 翻转一个字符串里的单词顺序 @LeetCode
- 【LeetCode】Reverse Words in a String 反转字符串中的单词
- Reverse Words in a String 翻转字符串
- leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)
- leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)