当前位置：首页 > news >正文

每日算法练习：LeetCode 151. 反转字符串中的单词 ✅

news 2026/5/23 23:30:41

大家好，我是你们的算法小伙伴。今天我们来练习一道字符串处理的经典中等题 ——LeetCode 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" 解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

解题思路

核心思路：拆分 → 反转 → 拼接

拆分单词：将原字符串按空格分割，自动过滤掉空字符串（处理多余空格）。
反转单词顺序：将拆分得到的单词列表逆序排列。
重新拼接：用单个空格将逆序后的单词列表拼接成结果字符串。

这种方法在 Java 中实现简洁，且能自动处理所有空格问题。

代码实现

class Solution { public String reverseWords(String s) { // 1. 按空格分割字符串，自动过滤空字符串（处理多余空格） String[] words = s.trim().split("\\s+"); // 2. 反转单词顺序 StringBuilder sb = new StringBuilder(); for (int i = words.length - 1; i >= 0; i--) { sb.append(words[i]); // 最后一个单词后不加空格 if (i != 0) { sb.append(" "); } } return sb.toString(); } }

代码详解（结合示例 2 模拟）

示例 2：s = " hello world "

s.trim()：去除首尾空格 →"hello world"
.split("\\s+")：按一个或多个空格分割，得到单词数组 →["hello", "world"]
逆序拼接：
- 先加"world"，再加空格
- 再加"hello"，不加空格
- 结果 →"world hello"，与示例一致

进阶：原地解法（O (1) 额外空间，Java 需转成字符数组）

class Solution { public String reverseWords(String s) { char[] chars = s.toCharArray(); int n = chars.length; // 1. 反转整个字符串 reverse(chars, 0, n - 1); // 2. 反转每个单词 int start = 0; for (int i = 0; i < n; i++) { if (chars[i] == ' ') { reverse(chars, start, i - 1); start = i + 1; } } // 反转最后一个单词 reverse(chars, start, n - 1); // 3. 清理多余空格 StringBuilder sb = new StringBuilder(); for (char c : chars) { if (c != ' ') { sb.append(c); } else if (!sb.isEmpty() && sb.charAt(sb.length() - 1) != ' ') { sb.append(' '); } } // 去除末尾可能的空格 if (!sb.isEmpty() && sb.charAt(sb.length() - 1) == ' ') { sb.deleteCharAt(sb.length() - 1); } return sb.toString(); } // 辅助函数：反转字符数组的 [l, r] 区间 private void reverse(char[] chars, int l, int r) { while (l < r) { char temp = chars[l]; chars[l] = chars[r]; chars[r] = temp; l++; r--; } } }