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

题目:

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

一.StringBuilder

之前关于字符串的操作已经复习过很多次，在处理字符串的时候尽量要用StringBuilder或者StringBuffer来操作，他们两个是可变字符串，其中StringBuilder线程不安全。
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类创建新的字符串,然后再返回,还是比较长的,有时间好好分析一下源码.