day3 剑指 Offer 05. 替换空格

题目：
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
输入：s = “We are happy.”
输出：“We%20are%20happy.”

解答：

class Solution {
    public String replaceSpace(String s) {
        return s.replace(" ","%20"); 
    }
}

总结：本来的想法是把字符串截成一个一个字符放数组里，然后遍历，空格变成%20，正当我想不起来怎么截字符去搜String的查用方法时，（ps:看来官方的做法才发现，就算截取字符串替换，也不能一下子把%20换了，那是三个字符）发现这个宝藏方法 replace();好像有点投机取巧了，违背了出题人本身的意愿。但架不住他香呀，所以今天就在这把String的一些常用方法列一下。

String 常用方法
indexOf（）：求某个字符在字符串中的位置
charAt（）：求一个字符串中某个位置的值）从0开始
replace（）：将字符串中的某些字符用别的字符替换掉。形如replace（“abc”,”ddd”）;字符串中的abc将会被ddd替换掉。
split（）:根据给定正则表达式的匹配拆分此字符串。形如 String s = “The time is going quickly！”; str1=s.split(" ");
substring（）：输出一个新的字符串，它是此字符串中的子串，形如substring（3,7）；它将字符串中的第三、四、五、六个输出。左开右闭
trim（）：将字符串开头的空白（空格）和尾部的空白去掉。
toUpperCase() / toLowerCase();

下边还是看看官方给的做法吧，该学还得学啊
因为空格是一个字符被替换成了%20三个字符，假设最坏的情况：这个字符串全是空格，那么转换之后的字符串长度就会变成原字符串的三倍,所以我们用一个数组来暂时存变换后的新字符时，长度就设置为原来三倍。然后遍历找替换，唯一没见过的就是new String(char数组，起始下标，长度)；

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

我觉得这个比官方的更简洁

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");
            }else{
                sb.append(s.charAt(i));
            }
        } 
        return sb.toString();     
    }
}