反转字符串中的单词
难度:
标签:
题目描述
给你一个字符串 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 <= 104s包含英文大小写字母、数字和空格' 's中 至少存在一个 单词
进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。
代码结果
运行时间: 15 ms, 内存: 16.1 MB
// 思路：
// 1. 将输入字符串按空格分割成单词数组。
// 2. 使用Stream API反转单词顺序。
// 3. 将反转后的单词用单个空格连接成一个新的字符串。
// 4. 去除首尾空格。
import java.util.Arrays;
import java.util.stream.Collectors;
public class Solution {
public String reverseWords(String s) {
// 使用Stream处理字符串
return Arrays.stream(s.trim().split("\\s+"))
.filter(word -> !word.isEmpty())
.collect(Collectors.collectingAndThen(Collectors.toList(), list -> {
java.util.Collections.reverse(list);
return list;
}))
.stream()
.collect(Collectors.joining(" "));
}
}解释
方法:
该题解的思路是：首先去除字符串两端的空白，然后反转整个字符串，最后将字符串按空格拆分成单词数组，对每个单词进行反转，并用空格连接成最终结果字符串。
时间复杂度:
O(n)
空间复杂度:
O(n)
代码细节讲解
🦆
在去除字符串两端的空白后，直接反转整个字符串的做法，是基于什么考虑？
▷🦆
为什么选择使用split()方法来处理字符串中的多余空格，而不是其他字符串处理方法？
▷🦆
在单词反转的步骤中，使用了列表推导式来反转每个单词，这种方法在大字符串处理时的性能如何？
▷🦆
如何确保返回的字符串中不包含任何额外的空格，特别是在单词之间原有多个空格的情况？
▷