Java字符串处理：反转单词顺序与空格优化

1. 问题分析与解法思路

今天我们来拆解力扣第151题"反转字符串中的单词"。这是一道经典的字符串处理题目，看似简单但暗藏玄机。题目要求我们将字符串中的单词顺序反转，同时去除多余的空格。

1.1 题目要求详解

给定一个字符串s，我们需要：

1. 去除首尾空格
2. 将中间连续多个空格缩减为单个空格
3. 反转单词顺序

例如：
输入：" hello world "
输出："world hello"

1.2 核心解题思路

最直观的解法可以分为三步：

1. 去除首尾空格（trim）
2. 按空格分割字符串（split）
3. 反转单词数组顺序
4. 重新拼接成字符串

这种解法的时间复杂度是O(n)，空间复杂度也是O(n)，因为需要存储分割后的单词数组。

2. Java实现详解

让我们深入分析提供的Java解法代码：

java复制class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        String[] arr = s.split("\\s+");
        List<String> wordList = Arrays.asList(arr);
        StringBuilder sb = new StringBuilder();
        
        // 从后往前遍历数组
        for (int i = arr.length - 1; i >= 0; i--) {
            sb.append(arr[i]);
            // 除了最后一个单词，其余单词后加空格
            if (i > 0) {
                sb.append(" ");
            }
        }
        return sb.toString();
    }
}

2.1 关键代码解析

1. s.trim()：去除字符串首尾空格
2. s.split("\\s+")：按一个或多个连续空格分割字符串
3. 从后往前遍历数组，实现单词顺序反转
4. 使用StringBuilder高效拼接字符串

注意：正则表达式中的\s+表示匹配一个或多个空白字符（包括空格、制表符等）

2.2 备选方案对比

代码注释中提供了另一种实现方式：

java复制Collections.reverse(wordList);
return String.join(" ", wordList);

这种写法更简洁，但实际性能差异不大。String.join内部也是使用StringBuilder实现的。

3. 复杂度分析与优化

3.1 时间复杂度分析

• trim()：O(n)，需要遍历字符串
• split()：O(n)，需要扫描整个字符串
• 反转遍历：O(n)，每个单词处理一次
• 总体：O(n)

3.2 空间复杂度分析

• 存储分割后的数组：O(n)
• StringBuilder：O(n)
• 总体：O(n)

3.3 可能的优化方向

1. 原地修改：如果允许修改输入字符串，可以尝试原地反转
2. 双指针法：从后向前扫描，直接构建结果字符串
3. 使用栈：将单词压入栈中，再弹出实现反转

4. 常见问题与调试技巧

4.1 常见错误

1. 忘记处理连续多个空格的情况
2. 反转后单词间空格数量不正确
3. 首尾空格未完全去除

4.2 调试建议

1. 测试用例要包含：

   • 前后有多个空格的字符串
   • 单词间有多个空格的字符串
   • 只有一个单词的字符串
   • 空字符串

2. 打印中间结果：

   java复制System.out.println(Arrays.toString(arr)); // 查看分割结果
   

4.3 边界情况处理

特别要注意以下边界情况：

• 输入全为空格
• 单个单词
• 单词间有制表符等其他空白字符

5. 扩展思考与变种题目

5.1 相关变种题目

1. 反转字符串（不分割单词）
2. 反转每个单词的字母顺序
3. 循环移位字符串

5.2 实际应用场景

1. 文本处理工具中的字符串操作
2. 自然语言处理中的预处理步骤
3. 日志分析中的信息提取

6. 个人实现心得

在实际编码中，我发现以下几点特别重要：

1. 正则表达式的使用要谨慎，\s+比单纯的空格更健壮
2. StringBuilder比直接字符串拼接效率高很多
3. 边界条件的测试不能忽视，特别是全空格的情况
4. 代码可读性和性能要平衡，有时简洁的写法更易维护

对于Java开发者来说，熟练掌握String的各种方法（trim、split等）和集合工具类（Arrays、Collections）能大幅提高编码效率。这道题虽然简单，但很好地考察了对字符串处理基本功的掌握程度。