本文共 2073 字，大约阅读时间需要 6 分钟。

重新优化后的内容

如何有效地将字符串中的空格替换为“%20”？以下从基础方法到优化方法详细探讨。

不使用新空间的基础版方法

直接在原字符串上操作是可行的，尽管效率较低，但简单易行。具体步骤如下：

不使用新空间的升级版方法

更高效的做法是预先计算空格数量，通过反向处理减少移动次数。

效率对比

• 从前往后：每次替换后，后面的空格位置改变，移动次数较多。
• 从后向前：虽然索引计算复杂，但移动次数减少，效率提升。

使用新空间的方法

拆分字符串，并用新字符串拼接替换后的结果更加简便，但会占用额外内存空间。

以下是代码实现：

public class StringReplace {
    public static String replaceSpace(StringBuffer str) {
        if (str == null) {
            return "";
        }
        int length = str.length();
        int asc = 32; // 空格的ASCII码
        for (int i = 0; i < length; i++) {
            if (str.charAt(i) == asc) {
                // 替换空格
                str.replaceChar(i, '%');
                str.insert(i + 1, '2');
                str.insert(i + 2, '0');
                length += 2;
            }
        }
        return str.toString();
    }
    // 反向处理的升级版
    public static String replaceSpaceUpgrade(StringBuffer str) {
        if (str == null) {
            return "";
        }
        int num = 0; // 空格的总数
        int asc = 32; // 空格的ASCII码
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == asc) {
                num++;
            }
        }
        str.append(new char[num * 2]); // 先预留空间
        int i = str.length() - 1;
        int skip = 0; // 跳过已替换的位置
        while (i >= 0) {
            if (skip > 0) {
                skip--;
                i--;
                continue;
            }
            if (str.charAt(i) == asc) {
                // 替换当前位置和后两个位置
                str.setCharAt(i, '0');
                str.setCharAt(i - 1, '2');
                str.setCharAt(i - 2, '%');
                skip++; // 标记需要跳过的位置
                i -= 3; // 下次检查位置
            } else {
                i--;
            }
        }
        // 去掉预留的空格
        str.delete(str.length() - 2 * num, str.length());
        return str.toString();
    }
}

注意事项

• 基础版的代码简单易懂，但在多次替换时效率较低。
• 升级版的代码通过预先计算空格数量并反向处理，效率提升显著。
• 使用新的字符串拼接虽然简单，但可能影响性能，需权衡内存使用情况。

选择哪种方法取决于实际需求和性能考量。