题目151:Reverse Words in a String
题目描述:
Given an input string, reverse the string word by word.
For example,
Given s = “the sky is blue”,
return “blue is sky the”.
需要澄清的是:
(1)如果是多个空格,逆序输出时只输出一个空格;
(2)如果只是空格,只输出一个空格。
思路分析:
逆序输出,很容易想到用栈来实现,需要注意的一些细节。
代码实现:
class Solution {
public:
void reverseWords(string &s) {
stack<string> stk;
int i, j, len, size;
len = s.length();
i = 0;
j = 0;
while (i < len) {
if (s[i] == ' ')
++ i;
else {
j = i + 1;
while (j <= len) {
if (s[j] == ' ' || j == len) {
string temp = s.substr(i, j - i);
stk.push(temp);
i = j + 1;
break;
} else {
++ j;
}
}
}
}
s = "";
size = stk.size();
if (size == 0) {
return;
}
for(i = size - 1; i > 0; -- i) {
s += stk.top() + " ";
stk.pop();
}
s += stk.top();
return;
}
};
注意:
(1)判断是否等于空格,== ‘ ’;
(2)如果输入的是空格,要如何处理;
(3)对于连接上最后栈中最后一个单词后,不要再加空格;