剑指Offer | 从替换空格看字符串格式转换技巧

2023-12-21 13:43:32

字符串格式转换：掌握替换空格的精髓

探索字符串格式转换的奥秘

在软件开发中，字符串处理无处不在，而字符串格式转换则是其中至关重要的环节。它涉及各种编码、解码和格式化操作，在实际应用中扮演着不可或缺的角色。本文将以经典的剑指 Offer 问题「替换空格」为例，深入解析字符串格式转换技巧，让你轻松应对编程面试中的此类难题。

走进「替换空格」的解题世界

「替换空格」问题要求我们将字符串中的每个空格替换为「%20」。乍一看，这似乎是一个简单的替换操作，但细究之下却暗藏着字符串格式转换的精髓。

从后向前：巧妙解决覆盖难题

为了避免字符覆盖问题，我们采用从后向前替换的巧妙策略。从字符串的最后一个字符开始，逐个字符向左遍历，遇到空格时，直接用「%20」替换，既简单又高效。

代码实现：逐行剖析

public class ReplaceSpace {

    public String replaceSpace(String str) {
        // 计算扩容后的字符数组长度
        int newLength = str.length() + (str.length() - str.replace(" ", "").length()) * 2;

        // 创建扩容后的字符数组
        char[] newCharArr = new char[newLength];

        // 从后向前替换
        int index = newLength - 1;
        for (int i = str.length() - 1; i >= 0; i--) {
            if (str.charAt(i) == ' ') {
                newCharArr[index--] = '0';
                newCharArr[index--] = '2';
                newCharArr[index--] = '%';
            } else {
                newCharArr[index--] = str.charAt(i);
            }
        }

        // 将扩容后的字符数组转换为字符串
        return new String(newCharArr);
    }
}