字符串替换空格

题目：实现一个函数，把字符串中的每一个空格替换为“%20”。

public class ReplaceBlack {    public static void main(String[] args) {        char[] result = replaceBlack("how are you!");        if (result != null) {            printchar(result);        }    }    // 替换空格    public static char[] replaceBlack(String originstr) {        char[] testchar;        if (originstr.length() > 00 && originstr != null) {            int oldlength = originstr.length();            int newlength = getBlackCount(originstr) * 2 + oldlength;//一个字符串变成了3个多了2个            testchar = new char[newlength];            int indexOfold = oldlength - 1;            int indexOfnew = newlength - 1;            System.arraycopy(originstr.toCharArray(), 0, testchar, 0,                    originstr.toCharArray().length);            System.err.println("未替换空格时的字符串");            printchar(testchar);            System.err.println("替换空格后的字符串");            while (indexOfold >= 0 && indexOfold != indexOfnew) {                if (testchar[indexOfold] == ' ') {                    testchar[indexOfnew--] = '0';                    testchar[indexOfnew--] = '2';                    testchar[indexOfnew--] = '%';                } else {                    testchar[indexOfnew--] = testchar[indexOfold];                }                indexOfold--;            }        } else {            return null;        }        return testchar;    }    public static int getBlackCount(String str) {        int count = 0;        for (int i = 0; i < str.length(); i++) {            String teststr = String.valueOf(str.charAt(i));            if (teststr.equals(" ")) {                count++;            }        }        return count;    }    public static void printchar(char[] testchar) {        for (int i = 0; i < testchar.length; i++) {            System.err.print(testchar[i]);        }        System.err.println();    }}

当初我是从前往后弄得，时间复杂度为O(n的平方)，看了后面的时间复杂度为O(n)的解法，算法的优化无非就是时间复杂度和空间复杂度两个方向考虑，或者取舍平衡。从前往后，遇到空格，用”%”将空格替换，之后移动后面的字符，将”2”放入，再移动后面所有的字符串，将”0”放入，再移动后面所有的字符串。从后往钱就不会出现这种现象，一次成型。注意做之前要考虑清楚这个数据后边是否有足够的空间，是在原数组处理还是额外的数上处理。