题解 | #翻转单词序列#
翻转单词序列
http://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3
这个题比较简单，代码也很少。
方法1：字符串缓存
class Solution {
public:
string ReverseSentence(string str) {
string res;
string tmp;
for(int i=0;i<str.length();i++){
char c = str[i];
if(c != ' '){
tmp = tmp + c;
}else{
res = ' ' + tmp + res;
tmp = "";
}
}
return tmp + res;
}
};
方法2：使用栈缓存
string ReverseSentence(string str) {
string res;
stack<char> data;
for(int i=0;i<str.length();i++){
char c = str[i];
if(c != ' '){
data.push(c);
}else{
while(!data.empty()){
res = data.top() + res;
data.pop();
}
res = ' ' + res;
}
}
while(!data.empty()){
res = data.top() + res;
data.pop();
}
return res;
}
查看21道真题和解析
