数组resize后,若push_back会导致新加入的数据排到后面,而不是从数组0位置开始。
class Solution {
public:
string reverseWords(string s) {
vector<string> v;
string new_s;
string temp="";
for(int i=0;i<s.size();i++){
if(s[i]!=' '){
temp+=s[i];
}
else{
if(temp!="")
v.push_back(temp);
temp="";
}
}
if(temp!="") v.push_back(temp);
//取出每个单词放到新数组,最后面都加上空格
for(int j=v.size()-1;j>=0;j--){
new_s+=v[j];
new_s+=" ";
}
//删除最后一个空格
new_s.pop_back();
return new_s;
}
};