151.反转字符串中的单词

题目:151.反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

• 示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

• 示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

• 示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

• 提示：

1 <= s.length <= 104
s 包含英文大小写字母、数字和空格 ' '
s 中 至少存在一个 单词

思路

可以通过以下步骤来实现字符串中单词顺序的反转：

1. 去掉首尾空格并按空格分割字符串：

   • 使用 trim() 方法去掉字符串首尾的空格。
   • 使用 split("\\s+") 方法按照一个或多个空格将字符串分割成单词数组。

2. 反转单词数组：

   • 使用一个 StringBuilder 来拼接单词。
   • 从数组的最后一个单词开始遍历，依次将单词添加到 StringBuilder 中。
   • 在每个单词后面添加一个空格，除了最后一个单词。

3. 转换并返回结果字符串：

   • 将 StringBuilder 转换为字符串并返回结果。

这个方法确保了单词之间只有一个空格，且去掉了多余的前导和尾随空格。

• 时间复杂度:O(n)
• 空间复杂度:O(1)

代码

public String reverseWords(String s) {
    // 去掉字符串首尾的空格，并按空格分割字符串成单词数组
    String[] words = s.trim().split("\\s+");
    // 创建一个StringBuilder来存储结果
    StringBuilder result = new StringBuilder();
    // 从后往前遍历单词数组，将单词按顺序添加到StringBuilder中
    for (int i = words.length - 1; i >= 0; i--) {
        result.append(words[i]);
        if (i > 0) {
            result.append(" ");
        }
    }
    // 将StringBuilder转换为字符串并返回
    return result.toString();
}