04--字符串替换

最新推荐文章于 2025-05-14 22:27:35 发布

大号小白兔

最新推荐文章于 2025-05-14 22:27:35 发布

阅读量782

点赞数

分类专栏：剑指offer--java版

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/96306855

版权

剑指offer--java版专栏收录该内容

4 篇文章

订阅专栏

该博客探讨如何在不使用内置replace方法的情况下，将字符串中的空格替换为'%20'。提供了两种解决方案，一种是创建新数组存放替换后的结果，另一种是在原数组上进行扩容并使用双指针操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。

思路
最简单就是直接str.replace()，显然不能这样做…，
进而想到的就是开辟一个新的数组存放结果，然后遍历字符串里的字符，判断后进行替换，存到新的数组，这个需要开辟新的空间。
直接在原有的数组上进行扩容，然后从后往前，用双指针进行遍历和赋值。

code

开辟新空间

public String replaceSpace(StringBuffer str) {
        StringBuffer res = new StringBuffer();
        for (char c : str.toString().toCharArray()) {
            if (c == ' ') {
                res.append("%20");
            } else {
                res.append(c);
            }
        }
        return res.toString();
    }

扩容解法

public static void blankReplace(StringBuffer str) {
        if (str == null) return;
        int cnt = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') cnt++;
        }

        int oldLength = str.length();
        int newLength = cnt * 2 + str.length();
        str.setLength(newLength);

        int j = newLength - 1;
        int i = oldLength - 1;
        while (i >= 0) {
            if (str.charAt(i) == ' ') {
                str.setCharAt(j--, '0');
                str.setCharAt(j--, '2');
                str.setCharAt(j--, '%');
            } else {
                str.setCharAt(j, str.charAt(i));
            }
            i--;
        }
    }