本文详解 java 中按单词反转字符串的算法原理与常见陷阱，重点分析双指针法中索引边界处理的关键细节，并提供修复后的完整可运行代码。
本文详解 java 中按单词反转字符串的算法原理与常见陷阱，重点分析双指针法中索引边界处理的关键细节，并提供修复后的完整可运行代码。
在 Java 中实现“单词级反转”（如将 "I like ice cream!" 变为 "cream! ice like I"）看似简单，但极易因索引边界误判导致逻辑错误。核心思路是：先逐个反转每个单词，再反转整个字符数组——这需要两次调用 reverse(char[] s, int start, int end) 辅助方法。然而，原始代码中 reverseWords 方法内调用 reverse(s, start, end) 时，未排除空格字符本身，导致单词首尾与空格被错误交换，破坏单词完整性。
? 关键问题：end 索引的语义误解
在 reverseWords 的 for 循环中，当 s[end] == ' ' 成立时，end 指向的是空格所在位置（例如 "I " 中空格索引为 1）。此时若直接调用 reverse(s, start, end)，则反转范围包含 s[start] 到 s[end]（含空格），结果如 "I " 会变成 " I"（空格移到开头），后续整体反转后严重错乱。
✅ 正确做法是：仅反转单词内部字符，即范围应为 [start, end - 1]，将空格排除在外：
if (s[end] == ' ') {
reverse(s, start, end - 1); // ✅ 修正：end-1 确保不包含空格
start = end + 1;
}? 完整修复版代码（含注释）
import java.util.*;
public class StringProblems {
// 双指针原地反转 [start, end] 区间内的字符（闭区间）
static void reverse(char[] str, int start, int end) {
while (start <= end) {
char temp = str[start];
str[start] = str[end];
str[end] = temp;
start++;
end--;
}
}
// 单词级反转主逻辑：先翻单词，再翻整体
static char[] reverseWords(char[] s) {
int start = 0;
for (int end = 0; end < s.length; end++) {
if (s[end] == ' ') {
reverse(s, start, end - 1); // ✅ 修正点：排除空格
start = end + 1;
}
}
// 处理最后一个单词（无后续空格）
reverse(s, start, s.length - 1);
// 反转整个数组，使单词顺序倒置
reverse(s, 0, s.length - 1);
return s;
}
public static void main(String[] args) {
System.out.println("enter the string to be reversed");
Scanner scanner = new Scanner(System.in);
String input = scanner.nextLine();
char[] result = reverseWords(input.toCharArray());
System.out.println(result); // 输出：cream! ice like I
}
}⚠️ 注意事项与最佳实践
- 变量作用域隔离：reverse 方法中的 start/end 参数与 reverseWords 中同名变量完全独立，修改前者不影响后者——这是 Java 值传递（基本类型）的特性，无需担心跨方法污染。
- 边界安全：循环条件使用 end
- 输入鲁棒性：当前代码假设输入含空格分隔的单词。如需支持连续空格、首尾空格或空字符串，建议预处理（如 trim() + split("\s+")），但会失去原格式（如标点紧邻空格的位置）。
- 时间复杂度：O(n)，每个字符最多被交换 2 次；空间复杂度：O(1)（原地操作）。
掌握这一模式不仅能解决单词反转问题，更是理解双指针技巧与索引边界的经典范例——记住：识别分隔符时，操作范围永远不包含分隔符本身。
立即学习“Java免费学习笔记（深入）”；
