[LeetCode]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".

解决方案：

该题目解决思路很简单，新建一个字符串，然后对于给定字符串，从后向前遍历，遇到一个单词就加到新建的字符串中，别忘了加空格。当然提前还得去除给定字符串首尾的空白符号。下面是该题的代码：

class Solution {
public:
    void reverseWords(string &s) {
        int i = 0;
        int j = s.size() - 1;
        string str;
        for(; s[i] == ' '; ++i);
        for(; s[j] == ' '; --j);

        int temp;
        for(temp = j; temp >= i; --temp){
            if (s[temp] == ' ' && s[temp + 1] != ' '){
                str.append(s, temp + 1, j - temp);
                str.append(1, ' ');
            }
            if (s[temp] != ' ' && s[temp + 1] == ' ') {
                j = temp;
            }
        }
        str.append(s, temp + 1, j - temp);
        s = str;
    }
};