Reverse Words in a String

题目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）对于连接上最后栈中最后一个单词后，不要再加空格；