剑指offer面试题5-替换空格-java

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy”，则输出”We%20are%20happy”.
原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：空格的ASCII玛是32，即十六进制的0x20，因此空格被替换成“%20”。

public class replaceBlank {
    //替换字符串中的空格，从最后开始替换，时间复杂度为O（n）
    public static String replceBlank(String str) {
        if (str == null) {
            return null;
        }
        int blankNum = 0;
        int length = str.length();
        int newLength = 0;
        for (int i = 0; i < length; i++) {
            if (str.charAt(i) == ' ') {
                blankNum++;
            }
        }
        newLength = length + 2 * blankNum;
        char[] newChar = new char[newLength];
        int index = newLength - 1;
        for (int i = length - 1; i >= 0; i--) {
            if (str.charAt(i) == ' ') {
                newChar[index--] = '0';
                newChar[index--] = '2';
                newChar[index--] = '%';
            } else {
                newChar[index--] = str.charAt(i);
            }
        }
        return new String(newChar);
    }
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        System.out.print( replceBlank(string));
    }

}

建立一个新的字符串数组，从后面往前面替换，时间复杂度为o（n）