Day8 替换空格

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

• 解决问题：用自带函数 str.replace(" ", "%20")。
• 多种解法：书上是在当前的字符串上进行替换，从前往后，每遇到一个空格就替换，后续数字都后移两个位置，推荐从后往前，先计算空格数量，这样只需要移动一次即可。
• 方法分析：首先是不能用自带函数的，毕竟的算法的考量，用自带函数就没有任何意义了。存储空间和字符串的算法这块还不是很熟练，需要多加练习。

    // 开辟一个新的字符串
    public static String replaceBlank1(String str) {
        if (str == null || str.length() <= 0) {
            return null;
        }
        String str0 = "";
        for (int i = 0; i < str.length(); i++) {
            if(str.charAt(i) == ' ') {
                str0 = str0 + "%20";
            } else {
                str0 = str0 + str.charAt(i);
            }
        }
        return str0;
    }
    // 在当前字符串上进行替换。
    // 先计算替换后的字符串需要多大的空间，并对原字符串空间进行扩容；
    // 从后往前替换字符串的话，每个字符串只需要移动一次；
    // 如果从前往后，每个字符串需要多次移动，效率较低。
    public static String replaceBlank2(StringBuffer str) {
        int spacenum = 0;
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' '){
                spacenum++;
            }
        }
        int oldLength = str.length();
        int oldIndex = oldLength - 1;
        int newLength = oldLength + spacenum*2;
        str.setLength(newLength);
        int newIndex = newLength - 1;
        for(; oldIndex >= 0 && oldLength < newLength; oldIndex--){
            if(str.charAt(oldIndex) == ' '){
                str.setCharAt(newIndex--, '0');
                str.setCharAt(newIndex--, '2');
                str.setCharAt(newIndex--, '%');
            }else{
                str.setCharAt(newIndex--, str.charAt(oldIndex));
            }
        }
        return str.toString();
    }