Leetcode 151：反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

解题思路：

1.先去除所有多余的空格，得到一个新字符串str;

2.将新字符串str进行翻转；

3.通过空格判断单词，将单词再进行翻转。

public class title151 {
    public static void main(String[] args) {
        String s="  hello     world  ";
        reverseWords(s);

    }

    public static String reverseWords(String s) {
        StringBuilder str=removeSpace(s);  //删除多余空格

        //反转字符串
        reverseString(str,0,str.length()-1);

        int left = 0,right = 0;
        int length = str.length();
        while (left < length) {
            //没遇到空格时，右指针一直右移
            while (right < length && str.charAt(right) != ' ') {
                right++;
            }
            reverseString(str, left, right - 1);
            left = right + 1;
            right = right + 1;
        }

        return str.toString();
    }

    //翻转字符串
    public static void reverseString(StringBuilder str, int left, int right) {
        char temp;
        while (left < right&& right