字符串替换空格

题目：实现一个函数，把字符串中的每一个空格替换为“%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”放入，再移动后面所有的字符串。从后往钱就不会出现这种现象，一次成型。注意做之前要考虑清楚这个数据后边是否有足够的空间，是在原数组处理还是额外的数上处理。