题目:翻转单词顺序
string reverseMessage(string message) {
string res;
int n = message.size();
// 每次找 i..j 作为单次的头尾
for (int i = n-1; i >= 0; i--) {
if (message[i] != ' ') {
int j = i;
while (i>=0 && message[i] != ' ') i--;
res += message.substr(i+1, j-i) + ' ';
}
}
// 减掉最后的空格
return res.substr(0, res.size() - 1);
}





Loading Comments...