面试题05. 替换空格【LeetCode剑指offer】_面试题05 替换空格-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41377858/article/details/105874522

本文探讨了在字符串中替换空格的两种算法思路。第一种使用额外字符串逐字符检查并替换，第二种利用字符数组实现更高效的替换过程。文章提供了具体的代码实现，展示了如何避免在Java中频繁创建String对象导致的内存消耗问题。

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

题目：

面试题05. 替换空格

在这里插入图片描述

思路：

思路一：
- 使用一个额外的字符串在存放修改后的字符串，遍历这个字符串，遇到空格就将当前的空格进行转换，并将转换后的字符拼接后保存在额外的字符串中。
- 缺陷：在Java中 String 是一个final修饰的，不可改变的，所以每次在原有的String 字符串后追加新的字符时候，等于在堆内存中新建了一个 String 对象，然后再保存到字符串常量池中。所以内存消耗比较大。
思路二：
- 开辟一个字符数组，数组的长度为原字符串长度的三倍，挨个遍历原字符串，若遇到空格则将新的字符数组当前的字符添加为 ‘%’ ，下一字符为 ‘2’ ，再下一个字符为 ‘0’，即：
  arr[i] = '%';arr[i+1] = '2';arr[i+2] = '0'；最后返回字符数组的字符串对象。

实现：

class Solution {
//     public String replaceSpace(String s) {
//         if (s.equals(" ") || s == null) return null;
//         String str = "";
//         for (int i = 0; i < s.length(); i++) {
//             char c = s.charAt(i);
//             if (c == ' ') {
//                 str+="%20";
//             } else {
//                 str+=c;
//             }
//         }
//         return str;
//     }

public String replaceSpace(String s) {
        int len = s.length();
        char[] str = new char[len * 3];
        int size = 0;
        for (int i = 0; i < len; i++) {
            char c = s.charAt(i);
            if (c == ' ') {
                str[size++]='%';
                str[size++]='2';
                str[size++]='0';
            }else {
                str[size++] = c;
            }
        }
    return new String(str,0,size);
    }
}