剑指Offer面试题05:替换空格（三种方法。。吧）

分手后的思念是犯贱 2023-02-13 05:53 25阅读 0赞

题目:

> 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。  
> 示例 1：  
> 输入：s = “We are happy.”  
> 输出：“We%20are%20happy.”  
> 限制：  
> 0 <= s 的长度 <= 10000

### 一.StringBuilder ###

之前关于字符串的操作已经复习过很多次，在处理字符串的时候尽量要用StringBuilder或者StringBuffer来操作，他们两个是可变字符串，其中StringBuilder线程不安全。  
[String类和常量池简介][String]

由于给的是String，不可变，所以必定要用到额外空间。  
思路就是，指针遍历String，用新的StringBuilder往后添加，在遇到空格时，则添加“%20”

代码：

class Solution {
        
        public String replaceSpace(String s) {
        
            StringBuilder sb=new StringBuilder();
    
            for(int i=0;i<s.length();i++){
        
                if(s.charAt(i)==' '){
        
                    sb.append("%20");
                    continue;
                }
                sb.append(s.charAt(i));
            }
    
            return sb.toString();
        }
    }

### 二.利用一个新的字符数组 ###

创建一个新的字符数组，在往里面填充字符的时候，把空格替换成“%20”，这一点也是容易想到的。  
但是初始化数组的时候长度应该是多少呢？观察到一个空格被换成了三个字符，因此考虑最坏情况，创建一个　s.length()\*3　长度的字符数组。

class Solution {
        
        public String replaceSpace(String s) {
        
            char[] newS=new char[s.length()*3];
            int size=0;//记录字符数组的游标
            for(int i=0;i<s.length();i++){
        
                char c=s.charAt(i);
                if(c==' '){
        
                    newS[size++]='%';
                    newS[size++]='2';
                    newS[size++]='0';
                }else{
        
                    newS[size++]=c;
                }
            }
            return new String(newS, 0, size);
        }
    }

最后用了String的构造方法：

String（char\[\] value,int index,int length）

把字符数组newS从 0 下标开始转换成字符串，长度是size，因为size本来是下标，从0开始的，最后++之后正好是length，不用-1.

### 三.赖皮法 ###

当然，你可以直接这样：

return s.replace(" ","%20");

不过既然String类的replace方法就是天生用来做这件事的,源码怎么实现的呢?

重载的方法有很多个,对于字符的替换,因为本身字符串底层就是一个字符数组,所以他先找到第一个需要替换的字符的位置,然后开始创建新数组,往后替换.最后返回.  
替换字符串的方法,用到了Pattern类,的一些正则匹配之类的,然后调用了replaceAll方法,用可变字符串StringBuilder类创建新的字符串,然后再返回,还是比较长的,有时间好好分析一下源码.

[String]: https://blog.csdn.net/weixin_42092787/article/details/100925702