[剑指Offer58.1]——翻转单词顺序（避免踩split的坑）

翻转单词顺序

链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof

题目描述

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

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”
示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路

采用Java，思路比较简单，就是将字符串通过空格分隔转化为String[]，之后通过字符串指针sb依次append即可，不是最后一位的加上“ ”
注意点：

1. 输入字符串为空或字符串长度为0
2. 字符串存在多个连续空格
   针对2，需要加入

      if(strs[i].trim().equals("")){
          continue;
      }
      ……
      return sb.toString().trim();

具体原因为：
split“ ”分隔后，对于多个空格也只会去掉一个空格！会有很多“”保存在string[]数组中。
比如输入“ hello world! hello beijing! ”，即输入“(2空格)hello(1空格)world!(4空格)hello(2空格)beijing!(3空格)”
输出：System.out.println(i+" "+strs[i]);

可以看到，数组中很多项为“”，每段具体个数为输入空格数-1，最后一段无“”

• 此时若输入sb.append(strs[i]);,结果为:“helloworld!hellobeijing!”
• 但若输入sb.append(strs[i]); sb.append(" ");，结果为：“ hello world! hello beijing! ”，即“(2空格)hello(1空格)world!(4空格)hello(2空格)beijing!(1空格)”
• 因此为了实现“hello world! hello beijing!”，必须加入上述代码块。

代码

class Solution {
    public String reverseWords(String s) {
        StringBuffer sb = new StringBuffer();
        if(s==null || s.length()==0){
            return sb.toString();
        }
        String[] strs = s.split(" ");
        for(int i=strs.length-1; i>=0;i--){
            if(strs[i].trim().equals("")){
                continue;
            }
            sb.append(strs[i]);
            sb.append(" ");
        }
        return sb.toString().trim();
    }
}