给定一个字符串，逐个翻转字符串中的每个单词。
说明：
无空格字符构成一个 单词 。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
示例 1：
输入：“the sky is blue”
输出：“blue is sky the”
示例 2：
输入：" hello world! "
输出：“world! hello”
解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入：“a good example”
输出：“example good a”
解释：如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
示例 4：
输入：s = " Bob Loves Alice "
输出：“Alice Loves Bob”
示例 5：
输入：s = “Alice does not even like bob”
输出：“bob like even not does Alice”
思路1：
传统思路：先使用strip（）函数将首尾空格去掉；特别注意，中间的空格可能不止一个。采用双指针，从后遍历字符串，遇到的第一个空格，回退一个到j的位置就会取出一个字符串。
class Solution: def reverseWords(self, s: str) -> str: s = s.strip() i = len(s)-1 j = i+1 resverse = [] while i>=0: while i >= 0 and s[i] != ' ': i -= 1 resverse.append(s[i + 1: j]) while s[i] == ' ': i -= 1 j = i+1 return ' '.join(resverse).strip()
思路2：
class Solution: def reverseWords(self, s: str) -> str: s = s.strip() s = s.split() s.reverse() return ' '.join(s)
