每日一题-翻转字符串里的单词

今天是2020年4月10日，每日一题的第六天。

题目描述

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"

示例 2：

输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

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

题目分析

在Java中有分隔字符串的函数split，可以以空格作为分割，在从后向前依次追加，需要注意，在追加过程后，某一个分割得到的元素可能为空格(空白元素)，这样的元素不能进行追加。在分隔字符串时，同样可以采用正则表达式，来将空格识别，将多个空格替换为一个空格，在使用split进行分割。

参考代码

public class ReverseWords {
    public String reverseWords(String s) {
        if (s.isEmpty()) {
            return "";
        }
        // 这里可以使用正则表达式将多个空格替换为一个空格
        // String[] split = Pattern.compile("\\s+").matcher(s).replaceAll(" ").split(" ");
        String[] strings = s.split(" ");

        StringBuilder stringBuilder = new StringBuilder();
        boolean first = true;
        for (int i = strings.length - 1; i >= 0; i--) {
            if (!strings[i].isEmpty()) {
                stringBuilder.append(first ? "" : " ").append(strings[i]);
                first = false;
            }
        }

        return stringBuilder.toString();
    }
}