字符串空格替换为 “%20” 的两种实现方法

目录

字符串空格替换为 “%20” 的两种实现方法

一、题目要求

二、使用 StringBuilder 的方法

三、使用字符数组的方法

四、总结

在 Ja va 开发中，处理字符串是家常便饭。一个常见的需求就是将字符串里的空格替换成特定字符，比如在构造 URL 时，把空格编码成 “%20”。今天，我们就来深入聊聊实现这个功能的两种主流方法，看看它们各自的门道和适用场景。

一、题目要求

问题很明确：给你一个由大小写英文字母组成的字符串，已知其真实长度（包括后面预留的可使用空间），任务是把字符串中所有的空格都替换成 “%20”。

二、使用 StringBuilder 的方法

思路分析

但凡对 Ja va 字符串特性有所了解的朋友都知道，String 对象是不可变的。这意味着每次看似“修改”字符串，实际上都在创建新对象，这在频繁操作的场景下效率堪忧。那怎么办呢？这时候，可变字符序列 StringBuilder 就该登场了。它的设计初衷就是为了高效地进行字符串拼接、删除和替换。我们的思路也就很直接了：遍历原字符串，遇到空格，就用 “%20” 替换掉它，最后把 StringBuilder 转回 String 即可。

Ja va 代码实现

public class ReplaceSpace { public static String replaceSpace(StringBuilder str) { for (int i = 0; i < str.length(); i++) { if (str.charAt(i) == ' ') { str.replace(i, i + 1, "%20"); } } return str.toString(); } public static void main(String[] args) { StringBuilder str = new StringBuilder("mr john smith"); System.out.println(replaceSpace(str)); } }

三、使用字符数组的方法

思路分析

如果说 StringBuilder 是“优雅派”，那字符数组方法就是“实力派”，追求极致的性能控制。它的核心思想是“先算后做”。首先，统计出原字符串里有多少个空格。要知道，一个空格替换成 “%20” 会多出两个字符，所以替换后的新长度就是原长度加上空格数的两倍。接下来，准备两个指针，一个（快指针）从原字符串末尾向前扫描，另一个（慢指针）在新字符数组的末尾准备填充。当快指针碰到非空格字符，就直接复制到慢指针位置；如果碰到空格，就从后往前依次填入 ‘0’、‘2’、‘%’。这种方法巧妙地避免了大量数据的整体移动。

Ja va 代码实现

public class ReplaceSpaceWithCharArray { public static String replaceSpace(char[] str, int length) { int spaceCount = 0; for (int i = 0; i < length; i++) { if (str[i] == ' ') { spaceCount++; } } int newLength = length + spaceCount * 2; char[] newStr = new char[newLength]; int p1 = length - 1; int p2 = newLength - 1; while (p1 >= 0) { if (str[p1] == ' ') { newStr[p2--] = '0'; newStr[p2--] = '2'; newStr[p2--] = '%'; } else { newStr[p2--] = str[p1]; } p1--; } return new String(newStr); } public static void main(String[] args) { char[] str = {'m', 'r',' ', 'j', 'o', 'h', 'n',' ', 's','m', 'i', 't', 'h', '\0', '\0', '\0', '\0', '\0', '\0', '\0'}; System.out.println(replaceSpace(str, 13)); } }

四、总结

两种方法的比较

简单来说，StringBuilder 胜在简洁直观。代码一目了然，非常适合在一般业务场景下进行简单的字符串替换。当然，有人可能会担心，如果字符串极长且操作极频繁，频繁的替换操作是否会影响性能？实际上，现代 Ja va 编译器和 JVM 的优化能力已经非常强大，对于大多数应用，这种开销完全在可接受范围内。

反过来看，字符数组方法则胜在精细可控。它直接在数组上操作，避免了创建中间对象，在处理海量数据或对性能有严苛要求的场景下（例如底层算法实现、高频交易系统），优势就体现出来了。不过，代价就是代码复杂度上升，需要开发者手动管理指针和数组边界，一个不留神就容易出现越界错误。

注意事项

选择字符数组方法时，务必对指针移动和边界条件保持高度警惕。同时，深刻理解 Ja va 字符串不可变这一特性，是写出高效、高质量字符串处理代码的基础。根据实际需求，在开发效率与运行效率之间做出明智权衡，这才是关键所在。

希望通过以上的剖析，你能真正掌握这两种替换空格的“武器”，并在未来的开发工作中，根据具体情况，灵活选用最趁手的那一个。