字符串中等2 种解法
#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 <= 104s包含英文大小写字母、数字和空格' 's中 至少存在一个 单词
进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。
解题主线
- 从右向左扫描可按目标顺序直接追加每个单词，无需先反转整个结果。
解法 1：拆分后逆序
去除两端空格，按连续空格拆词，反转列表后以单空格连接。
-
时间复杂度： O(n)
-
空间复杂度： O(n)
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
final class Solution {
public String reverseWords(String s) {
// 先去掉两端空格，避免拆分结果产生空单词。
String stripped = s.trim();
if (stripped.isEmpty()) return "";
// 按连续空格拆词后逆序，再统一以单空格连接。
List<String> words = Arrays.asList(stripped.split("\\s+"));
Collections.reverse(words);
return String.join(" ", words);
}
}解法 2：从右向左双指针
跳过空格后定位单词左右边界，按出现顺序追加到结果。
-
时间复杂度： O(n)
-
空间复杂度： O(n)，用于返回字符串
final class Solution {
public String reverseWords(String s) {
StringBuilder result = new StringBuilder(s.length());
int right = s.length() - 1;
while (right >= 0) {
// 从右向左跳过单词之间及末尾的连续空格。
while (right >= 0 && s.charAt(right) == ' ') right--;
if (right < 0) break;
int left = right;
// 定位当前单词左侧的空格，单词区间为 (left, right]。
while (left >= 0 && s.charAt(left) != ' ') left--;
// 仅在已有单词时补分隔符，避免结果首尾出现空格。
if (!result.isEmpty()) result.append(' ');
result.append(s, left + 1, right + 1);
right = left - 1;
}
return result.toString();
}
}边界与易错点
- 结果不能有前导或尾随空格。
- 全空格输入应返回空串。
- String.trim 只处理部分空白；本题输入定义为空格字符。
整理来源
由旧仓库源码复核、去重并整理；展示代码已按 Java 21 语义修正明显问题。
medium/Q151_reverseWords.java