33. （倒序+双指针）剑指 Offer 58 - I. 翻转单词顺序

题目描述：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

思路：

想到了从后往前遍历，记录单词；但是没有想起来怎么处理中间连着的 空格 ，实际使用while跳过就行！

用到了 trim()方法，将两端的空格处理掉

String字符串的相关API：

trim() 处理掉字符串两端的 空格；

split(String str):以str字符串为分割，将字符串切片，返回字符串数组！

代码：

1）倒序，双指针，因为记录了两个位置的下标，也叫做双指针

class Solution {
    public String reverseWords(String s) {
        //题目的意思就是 以空格为分界
        s = s.trim();
        StringBuilder res = new StringBuilder();
        int i = s.length() - 1,m = i;
        while(i >= 0){
            while(i >= 0  && s.charAt(i) != ' ') i--;
            res.append(s.substring(i+1,m+1) + " ");
            while(i >= 0 && s.charAt(i) == ' ') i--;
            m = i;
        }
        return res.toString().trim();
    }
}

2）熟练运用 字符串的 函数APi

class Solution {
    public String reverseWords(String s) {
        String[] strs = s.trim().split(" ");//以空格切片
        StringBuilder res = new StringBuilder();
        for(int i = strs.length - 1;i >= 0;i--){
            if(strs[i].equals("")) continue;
            res.append(strs[i] + " ");
        }
        return res.toString().trim();
    }
}