剑指offer编程题解法汇总2-替换空格

最新推荐文章于 2022-09-09 15:02:56 发布

失落夏天

最新推荐文章于 2022-09-09 15:02:56 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/rzleilei/article/details/98729480

编程题专栏收录该内容

656 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为“%20”的算法实现，提供了两种不同的思路：一是利用额外数组进行替换，二是直接在原字符串上从后向前替换。这两种方法各有优劣，适用于不同场景。

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

题目：

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路：

看是否允许新建数组，
1、如果允许，则new一个三倍长的数组（极限长度也就是三倍长度），设置一个length记录实际长度，最后生成字符串的时候取前length长度就好
2、如果不允许，则只能从后向前遍历，虽然这样会出现多次数组覆盖的情况，但也只能这样。

第一种思路：

public String replaceSpace(StringBuffer str) {
        char[] chars = str.toString().toCharArray();
        char[] cachechars = new char[chars.length * 3];//极限长度也就这些
        int start = 0;
        int length = 0;


        while (start < chars.length) {
            if (chars[start] == 32) {
                start++;
                char[] chars1 = "%20".toCharArray();
                System.arraycopy(chars1, 0, cachechars, length, 3);
                length = length + 3;
            } else {
                cachechars[length] = chars[start];
                length++;
                start++;
            }
        }
        char[] newchars = new char[length];
        System.arraycopy(cachechars, 0, newchars, 0, length);
        return new String(newchars);
    }

第二种思路：

从后向前替换

 public String replaceSpace(StringBuffer str) {
        while (true) {
            int i = str.lastIndexOf(" ");
            if (i < 0) {
                break;
            }
            String substring = "%20" + str.substring(i + 1);
            str.setLength(str.length() + 2);
            str.replace(i, str.length(), substring);
//            System.out.println(str);
        }
        return str.toString();
    }