剑指offer-面试题4 - 替换空格

最新推荐文章于 2024-11-24 22:35:58 发布

但觉

最新推荐文章于 2024-11-24 22:35:58 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer-算法

本文链接：https://blog.youkuaiyun.com/qq1501340219/article/details/54582828

剑指offer 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种将字符串中的所有空格替换为'%20'的方法。通过统计空格数量并预留足够空间来高效地完成替换操作。

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

题目描述：请实现一个函数，把字符串中的每个空格替换成”%20”。

题目解析：一个空格换成%20后长度增加2，所以先统计出字符串中一共有多少个空格，假如是n个空格，那么在替换后，字符串的长度增加了2n个字符。所以从后开始遍历字符数组，遇到空格，就替换成%20。

//替换空格
    public static char[] replace(char[] array) {
        if (array == null) {
            return null;
        }
        int spaceCount = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] == ' ') {
                spaceCount++;
            }
        }
        char[] result = new char[array.length + spaceCount * 2];
        int i = array.length - 1, j = result.length - 1;
        while (i >= 0 && j >= 0) {
            if (array[i] == ' ') {
                result[j--] = '0';
                result[j--] = '2';
                result[j--] = '%';
                i--;
            } else {
                result[j--] = array[i--];
            }
        }
        return result;
    }