题目如下
思路与代码
把单词先分割出来,用vector数组存起来,然后倒叙输出就可以了
思路很简单
这里值得注意的是,string也是可以调用push_back方法在后面添加元素的!
class Solution {
public:
string ReverseSentence(string str) {
vector<string> solution;
string ret="";
string strings="";
int length=str.length();
if(length==0) return "";
for(int i=0;i<length;i++){
if(str[i]!=' '){
ret.push_back(str[i]);
}else{
solution.push_back(ret);
ret.clear();
}
}
strings +=ret;
for(int j=solution.size();j>0;j--){
strings+= ' '+solution[j-1];
}
return strings;
}
};