剑指 Offer 05. 替换空格五种方式

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

方法一：使用StingBuffer

    public static String replaceSpace(String s) {
        //new StringBulider（速度快，线程不安全）或者StringBuffer填充
        StringBuilder sb = new StringBuilder();
        char[] arry = s.toCharArray();
        for (int j = 0; j < arry.length; j++) {
            if (arry[j] == ' ') {
                sb.append("%20");
            } else sb.append(arry[j]);
        }
        // 同String.valueOf(sb);
        return sb.toString();
    }

1.将String类型的数据转化为char类型的数组，
2.使用StingBuffer新建一个可修改的数组
3.逐个遍历数组，将不是空格的字符直接其插入，是空格的字符用%20插入
4.最后将数据转换成String类型

方法二：API直接使用

    public static String replaceSpaceTwo(String s) {
        String value = s.replaceAll(" ","%20");
        return value;
    }

使用replace应该是转换单个字符的但是将replaceAll改成replace也可以执行出相同结果

方法三：倒序插入
1.先遍历字符串记录空格的个数，建立一个长度为length +空格个数*2的字符数组
2.将字符串从后遍历
3.若字符为非空格插入为原字符，注意插入位置的序号-1
3.字符为空格逐个插入%20，每个字符-1

    public static  String replaceSpaceThree(String s){
        int count = 0;
        int oldlen = s.length() - 1;
        // 旧数组长度-1，表示最后一个数的下标
        char[] sArry = s.toCharArray();
        for(int i =0; i < s.length(); i++){
            if(sArry[i] == ' '){
                count ++;
            }
        }
        char[] value = new char[(s.length() + count *2)];
        // 新的数组长度-1，表示最后一个数的下标
        int newlen = value.length-1;
        for(int j  = oldlen; j >= 0;j--){
            if(sArry[j] == ' '){
                value[newlen--] = '0';
                value[newlen--] = '2';
                value[newlen--] = '%';
            }
            else{
          		//--是先赋值后再-1
                value[newlen--] = sArry[j];
            }
        }
        return String.valueOf(value);
    }

注意：倒序插入所以插入位置的%20要变成02%

思路不难，博主刚开始的思路是后序插入，后来想新数组长度都确定了为何不用正序插入呢？事实证明只要用两个变量分别控制数组插入时的下标都是可以实现的。博主刚开始是用了一个下标控制，新的数组下标+1、+2，但是后序的没有空格时赋值j的下标难以确定！这里就不多说了！

方法四：正序插入

    public static  String replaceSpaceFour(String s){
        int count = 0;
        int oldlen = s.length() - 1;
        // 旧数组长度-1，表示最后一个数的下标
        char[] sArry = s.toCharArray();
        for(int i =0; i < s.length(); i++){
            if(sArry[i] == ' '){
                count ++;
            }
        }
        char[] value = new char[(s.length() + count *2)];
        // 新的数组下标从0开始
        int newlen = 0;
        for(int j  = 0; j <= oldlen;j++){
            if(sArry[j] == ' '){
                value[newlen++] = '%';
                value[newlen++] = '2';
                value[newlen++] = '0';
            }
            else{
                //--是先赋值后再-1
                value[newlen++] = sArry[j];
            }
        }
        return String.valueOf(value);
    }

这两种方法的整理，浪费了我很多的时间，因为剑指offer官方上面写的是下面的方法，先是开辟了一个3倍length的空间，再逐个插入，最后将用到的前size位输出，个人觉得先开辟时浪费了很多空间，所以一直在想上面的写法，都是一个可以学习的例子！

方法五：剑指offer

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

其实观察整个过程，并没有什么区别，只是一开始定义数组长度的不同！