题解八十七

剑指 Offer 58 - I. 翻转单词顺序

思路：双指针
（1）先使用trim()方法去掉字符串首尾的空白字符；
（2）再设置双指针i，j，一开始两者都指向字符串尾部，倒序遍历字符串；
（3）由指针i从后向前移动指针，每遍历完一个完整单词就将它加入StringBuilder类型的变量res；
（4）指针i跳过两个单词之间的空格；
（5）当指针i遍历到下一个单词的尾部时，令j = i；
（6）循环执行步骤3—4，当i < 0时结束循环，并返回res.toString().trim()。
例如：示例2

使用trim方法去掉首尾的空白字符：

一开始双指针指向字符串尾部：

接着指针i向前遍历，直到遍历的字符串为空格：

指针i遇到第一个空格时，说明从后向前的第一个单词已经完整遍历完成，将单词加入到列表res中，即 s.substring(i + 1, j + 1) ：

指针i跳过空格，直到遍历到下一个单词的尾部，并令j = i：

接着重复以上步骤，指针i向前遍历，j不动：

当i < 0时，结束循环，并将完整字符添加到res中：

将res转换成字符串返回，并减去首尾的空格。

 class Solution {
     public String reverseWords(String s) {
         s = s.trim();
         int j = s.length() - 1;
         int i = j;
         StringBuilder res = new StringBuilder();
         
         while (i >= 0) {
             while (i >= 0 && s.charAt(i) != ' ') {
                                  i--;
             }
             res.append(s.substring(i + 1, j + 1) + " ");
             while (i >= 0 && s.charAt(i) == ' ') {
                 i--;
             }
             j = i;
         }
         return res.toString().trim();
     }
 }