151. 反转字符串中的单词
题目链接:151. 反转字符串中的单词文章来源:https://www.toymoban.com/news/detail-813292.html
代码如下:文章来源地址https://www.toymoban.com/news/detail-813292.html
class Solution {
public:
string reverseWords(string s) {
stack<string> sta;
vector<string> vec;
string str="";
for(int i=0;i<s.size();i++)
{
if(s[i]==' ')
{
sta.push(str);
str="";
}
else
str+=s[i];
}
//把最后一个单词或空格放进去
sta.push(str);
str="";
while(!sta.empty())
{
if(sta.top()!="")
{
vec.push_back(sta.top());
}
sta.pop();
}
str="";
for(int i=0;i<vec.size();i++)
{
str+=vec[i];
if(i<vec.size()-1)
str+=' ';
}
return str;
}
};
到了这里,关于151. 反转字符串中的单词的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!