传入一个字符串引用,按单词反转字符串
class Solution
{
public:
void reverseWords(string &s)
{
vector<string> vec;
string str="";
for(int i=0; i<s.size(); i++)
{
if(s[i]==' '&&str!="")
vec.push_back(str),str="";
else if(s[i]!=' ')
str+=s[i];
}
if(str!="")
vec.push_back(str);
s="";
for(int i=vec.size()-1; i>=1; i--)
s+=vec[i],s+=' ';
if(vec.size()>0)
s+=vec[0];
}
};