- 分析
如果使用额外的空间,比较简单,代码如下,明天看看不引入空间变量的做法,今天太困了,哈哈哈哈
- 代码
class Solution {
public:
string reverseWords(string s) {
string ans;
string t;
for(char c : s){
if(c != ' '){
t.push_back(c);
}else{
reverse(t.begin(), t.end());
if(ans.length() != 0) ans = ans + " " + t;
else ans = t;
t.clear();
}
}
reverse(t.begin(), t.end());
if(ans.length() != 0) ans = ans + " " + t;
else ans = t;
return ans;
}
};