题目描述
思路分析
字符串+双指针。
r
e
v
e
r
s
e
reverse
reverse函数的使用。几个重载函数,建议取看看文档。
代码实现
class Solution {
public:
string ReverseSentence(string str) {
reverse(str.begin(),str.end());
for(int i=0;i<str.size();i++){
int j=i;
while(j<str.size()&&str[j]!=' ') j++;
reverse(str.begin()+i,str.begin()+j);
i=j;
}
return str;
}
};