16、字符串反转

题目描述

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

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] + " ");// 将单词拼接至 StringBuilder
        }
        return res.toString().trim();// 转化为字符串，删除尾部空格，并返回
    }

总体思路：将字符串存入数组，然后从数组尾端进行遍历，但是在遍历的时候，会遇到两个空格的时候，这时候就要忽略掉，继续遍历，同时将遍历的每个字符存入StringBuilder，最后转为字符串输出。