class Solution {
public:
string reverseWords(string s) {
stack<string>kd;
string d;
int l=s.length();
for(int i=0;i<l;i++)
{
if(s[i]!=' ')
{
string s1;
while(s[i]!=' '&&i<l)
{
s1+=s[i];
i++;
}
s1+=' ';
kd.push(s1);
}
}
while(!kd.empty()){
d+=kd.top();
kd.pop();
}
// d.pop_back();
d.erase(d.size()-1);
return d;
}
};
算法不是很难,维护一个栈,
两种删字符串最后一个字符的方法