反转字符串里的单词 + 图示

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

说明：

无空格字符构成一个 单词 。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

示例 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 <= s.length <= 104
s 包含英文大小写字母、数字和空格 ’ ’
s 中 至少存在一个 单词

思路分析：
题意已经非常明确，就是让我们反转字符串里面的单次，只不过有些条件：

1.如果字符串前面和后面有空格，全部去掉
2.中间多余的空格也去掉

很多同学可能会有一个疑惑该怎么转，如果把整个字符串反转了，那单词的顺序也不对呀，其实我们只需要将反转完成的字符串里面的单词，再次反转就行，就相当于把第一次反转完成的字符串里，在根据条件反转里面的子字符串。

本题思路：

1.去除前面、后面和中间多余的空格

在这里我们可以使用双指针法，left和right，分别指向头部和尾部，如果是空格left++ ，right–；（我们在这里假设y为空，不想重新作图）

关键问题我们如何去除中间多余的空格：
我们定义一个StringBuilder sb（因为他拼接的速度快）将去除前面和后面空格的字符串s从做到右拷贝到sb中，当s.charAt(left)不为空，我们将这个字符拷贝过去，如果为空，我们要判断上一次传入的字符是否为空，若为空跳过，不为加入到sb；

当left指针走到空格的时候判断上一个字符为k不为空，所以将空存入sb，然后left++

之后继续右走，重复以上步骤

java代码：

public StringBuilder removeSpace(String s) {
   
        int left = 0 , right = s.length() - 1;
        //移除开头的空格
        while (left <= right && s.charAt(left) == ' ') {
   
            left++;
        }
        //移除结尾的空格
        while (left <= right && s.charAt(right) == ' ') {
   
            right--;
        }
        StringBuilder sb = new StringBuilder();
        //移除中间多余的空格
        while (left <= right) {
   
            char c &