LeetCode 151.反转字符串中的单词
题目描述
给你一个字符串 s
,请你反转字符串中单词的顺序。
单词 是由非空格字符组成的字符串。s
中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词
顺序颠倒且 单词
之间用单个空格连接的结果字符串。 注意:输入字符串 s
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world "
输出: "world hello"
示例 3:
输入: "a good example"
输出: "example good a"
Java 实现代码
public class Solution {
public String reverseWords(String s) {
// 去除字符串的前后空格,并按空格分割成单词
String[] words = s.trim().split("\\s+");
// 使用 StringBuilder 反转单词数组
StringBuilder reversed = new StringBuilder();
// 将单词倒序拼接
for (int i = words.length - 1; i >= 0; i--) {
reversed.append(words[i]);
if (i > 0) {
reversed.append(" "); // 单词之间加上空格
}
}
return reversed.toString();
}
}
解题思路
- 去除前后空格: 使用
trim()
方法去除字符串前后的空格。- 分割单词: 使用正则表达式
split("\\s+")
来按一个或多个空格分割字符串,得到单词数组。- 倒序拼接: 从单词数组的最后一个元素开始,逐个拼接单词,并在单词之间添加一个空格。
- 返回结果: 拼接完成后,返回拼接好的字符串。
时间复杂度分析
- 时间复杂度: O(n),其中 n 是字符串
s
的长度。我们对字符串进行了两次扫描,一次是trim()
,一次是split()
,这两次操作的时间复杂度均为 O(n)。- 空间复杂度: O(n),我们将字符串
s
分割成单词数组,并将结果存储在一个StringBuilder
中,空间复杂度为 O(n)。