原文链接：http://blog.csdn.net/qq_22329521/article/details/52948066
请实现一个函数，将一个字符串中的空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。如果从前往后走，每次替换一个空格，后面的字符串均要往后诺两位，假设字符串的长度为n，对每个空格字符串，需要挪动后面O(n)字符串，因此对含有O（n）个空格字符的字符串而言总的时间效率是O(n^2)
解题思路：是 从字符串的后面往前替换（时间复杂度是O(n)，可以先遍历一个字符串，这样就能统计字符串中空格的总数，可以计算替换之后字符串的总数。每替换一个空格，长度增加了2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数。
public static void test() {
String str = "we are happy";
char[] charOld = str.toCharArray();
char[] charNew = new char[100];
for (int j = 0; j < charOld.length; j++) {
charNew[j] = charOld[j];
}
int blank = 0;
for (int i = 0; i < charNew.length; i++) {
if (charNew[i] == ' ') {
blank++;
}
}
int lengthFront = charOld.length - 1;
int lengthBack = charOld.length + 2 * blank - 1;
while (lengthFront >= 0 && lengthBack >= 0) {
if (charNew[lengthFront] != ' ') {
charNew[lengthBack--] = charNew[lengthFront];
} else {
charNew[lengthBack--] = '0';
charNew[lengthBack--] = '2';
charNew[lengthBack--] = '%';
lengthFront--;
}
lengthFront--;
}
System.out.println(charNew);
}
