题解 | #翻转单词序列#
翻转单词序列
http://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3
public:
string ReverseSentence(string str) {
string str1,str2;
stack<string>s1;
while(str.size()>0){
int pos=str.find(' ');
str1=str.substr(0,pos);
s1.push(str1);
if(pos==-1){
str.erase(str.begin(),str.end());
}
else str.erase(str.begin(),str.begin()+pos+1);
}
str2="";
while(s1.size()!=0){
str2=str2+s1.top();
str2=str2+" ";
s1.pop();
}
str2.erase(str2.end()-1,str2.end());
return str2;
}
};