LeetCode:151. 翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释:如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路：
1.每次找非空格字符开头的一个字符串，并将其存入vector中
2.最后那个字符串需要做特殊处理
3.将vector中的所有元素逆序拼接，并且每个字符串之间插入一个空格

class Solution {
public:
    string reverseWords(string s) {
        string temp = "";			//用来保存单词
        bool statu = false;			//判断是否有一个单词
        vector<string> str;			//保存单词的容器
        for (int i = 0; i <= s.size(); i++) {
            if (s[i] != ' ' && i != s.size()) {
                if (statu == false)	//若不是空格，改变状态
                    statu = true;
                temp += s[i];		//将所有字符拼接成一个单词
            }
            else if (statu == true && s[i] == ' ') {
                str.push_back(temp);
                temp = "";
                statu = false;
            }
            if (i == s.size() && statu == true) {
                str.push_back(temp);
                temp = "";
            }
        }
        for (int i = str.size() - 1; i >= 0; i--) {
            temp += str[i];
            if (i != 0) {
                temp += " ";
            }
        }
        return temp;
    }
};

补充知识：
1.字符串拼接方式：+，+=，string成员方法append
性能：append > += > +
运算符+ : 会重新创建一个string对象，并返回该对象
string方法append : 例子：
string a , b;
b.append(b);
2.字符串中间的空格符是 ’ ‘，但最后的结束符是’\0’ ，与’ '中间隔空格符不同。