题目：
给定一个字符串，逐个翻转字符串中的每个单词。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
进阶：
请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
思路：
1、首先将s按照空格split划分转换为列表，再将这个列表反转，最后用单个空格将列表进行拼接
Python代码：
class Solution(object):
def reverseWords(self, s):
"""
:type s: str
:rtype: str
"""
return ' '.join(s.split()[::-1])
思路2：
1、从后往前进行字符串校验，合乎条件的拼接起来作为返回结果
C++代码：
class Solution {
public:
string reverseWords(string s) {
int size = s.size();
string ret = "";
for (int i=size-1; i>=0; i--){
if(s[i]!=' '){
int j=i;
while(j>=0 && s[j]!=' ') j--;
string sub = s.substr(j+1,i-j);
ret += sub+" ";
i = j+1;
}
}
ret.pop_back();
return ret;
}
};
