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

双指针

  2.     public String reverseWords(String s) {
  3.         s = s.trim(); // 删除首尾空格
  4.         int j = s.length() - 1, i = j;
  5.         StringBuilder res = new StringBuilder();
  6.         while(i >= 0) {
  7.             while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首个空格
  8.             res.append(s.substring(i + 1, j + 1) + " "); // 添加单词
  9.             while(i >= 0 && s.charAt(i) == ' ') i--; // 跳过单词间空格
  10.             j = i; // j 指向下个单词的尾字符
  11.         }
  12.         return res.toString().trim(); // 转化为字符串并返回
  13.     }
  15. // 作者：jyd
  16. // 链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/
  18.     public String reverseWords2(String s) {
  19.         String[] strs = s.trim().split(" "); // 删除首尾空格，分割字符串
  20.         StringBuilder res = new StringBuilder();
  21.         for(int i = strs.length - 1; i >= 0; i--) { // 倒序遍历单词列表
  22.             if(strs[i].equals("")) continue; // 遇到空单词则跳过
  23.             res.append(strs[i] + " "); // 将单词拼接至 StringBuilder
  24.         }
  25.         return res.toString().trim(); // 转化为字符串，删除尾部空格，并返回
  27. // 作者：jyd
  28. // 链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/

s.substring(i,j) // [)