【剑指Offer题解：java】替换空格

冷不防 2023-01-08 10:27 106阅读 0赞

### 文章目录 ###

*   *  题目
     *  思路：
     *   *  1、解法一：用Java自带的函数str.toString().replace()
         *  2、解法二：在当前字符串上进行替换。

## 题目 ##

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

## 思路： ##

### 1、解法一：用Java自带的函数str.toString().replace() ###

> 用Java自带的函数str.toString().replace(" “,”%20")。

public String replaceSpace(StringBuffer str) { 
            return str.toString().replace(" ", "%20");
        }

### 2、解法二：在当前字符串上进行替换。 ###

a. 先计算替换后的字符串需要多大的空间，并对原字符串空间进行扩容；

b. 从后往前替换字符串的话，每个字符串只需要移动一次；

c. 如果从前往后，每个字符串需要多次移动，效率较低。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODk1Mzk3_size_16_color_FFFFFF_t_70]  
**代码**

public String replaceSpace(StringBuffer str) { 
            if (str == null) return null;
            //统计字符串需要扩容的长度（统计空格数量后，空格数量*2+原数量）
            int num = 0;
            for (int i = 0; i < str.length(); i++) { 
                if (str.charAt(i) == ' ') num++;
            }
            int l = str.length() - 1;//原先长度
            int newL = str.length() + num * 2;//新长度
            str.setLength(newL);//扩容
            int j = newL - 1;
            //从后往前遍历
            while (l >= 0 && j >= 0&& l<=j) { 
                if (str.charAt(l) == ' ') { //如果原来的位置是空格
                    str.setCharAt(j--, '0');
                    str.setCharAt(j--, '2');
                    str.setCharAt(j--, '%');
                    //也可以写为str.replace(j-2,j+1,"%20");j-=3;
                }else { //如果不是空格，将原先位置的字符顺延
                    str.setCharAt(j--,str.charAt(l));
                }
                l--;
            }
            return str.toString();
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODk1Mzk3_size_16_color_FFFFFF_t_70]: /images/20221119/fb500bec8f454b199d25bd39904a558e.png