翻转单词顺序

第一种方法：转换成string的字符串数组，然后拼接。这个拼接需要注意空格的拼接（最后一个单词结尾是没有空格分隔的）

第二种方法：剑指offer的思想，先翻转所有的字符，然后利用滑动窗口的思想，遇到' '就翻转，然后两者一起跳转到' '后重新滑动。

    /**
     * @author caoduanxi
     * @Date 2020/2/6 13:18
     */
    public String ReverseSentence(String str) { 
        if (str == null || str.trim().length() == 0) return str;
        char[] chars = str.toCharArray();
        reverseChars(chars, 0, str.length() - 1);
        // 利用滑动窗口
        // 遇到' '执行翻转
        int l = 0;
        int r = 0;
        while (l < str.length()) {
            if (chars[r] == ' ') {
                reverseChars(chars, l, r - 1);
                // 交换完之后,一起跳过' '
                r++;
                l = r;
            }
            if (r == str.length() - 1) {
                reverseChars(chars, l, r);
                // 到了最后交换玩就break，否则r会出现越界，可以在while中加对r的判断
                break;
            }
            r++;
        }
        return String.valueOf(chars);
    }
    private void reverseChars(char[] chars, int l, int r) {
        while (l < r) {
            char temp = chars[l];
            chars[l] = chars[r];
            chars[r] = temp;
            l++;
            r--;
        }
    }