设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。
你的程序还需要返回被替换后的字符串的长度。
对于字符串"Mr John Smith", 长度为 13
替换空格之后，参数中的字符串需要变为"Mr%20John%20Smith"，并且把新长度 17 作为结果返回。
**规则**
输入：char[] 和int length
输出：int 最新长度，从char[]取字符串
case：
```
数组为null
数组长度为0
"we are happy"
"we are "
"we are " --连续多个空格
" we are "
" we"
"we "
" we "
```
**思路**
1.创建一个新数组，然后一个拷贝过去，遇到空格替换为%20 复杂度为O(n)和O(n)
2.不创建新数组，创建新数组，遇到空格向后移动，复杂度为O(n^2)和O(1)
3.不创建新数组，先遍历一遍，计算空格数量，然后两个指针，从后向前拷贝，这样复杂度为O(n)和O(1)
**代码**
```
public int replaceBlank(char string[], int length) {
if(string == null) {
return 0;
}
if(length == 0) {
return 0;
}
int newLength = length;
for(int i = 0;i < length;i++) {
if(string[i] ==' ') {
newLength += 2;
}
}
if(newLength == length ) return length;
int p = length-1,q = newLength-1;
while(p>=0) {
if(string[p] == ' ') {
string [q--] = '0';
string [q--] = '2';
string [q--] = '%';
}else {
string[q--] = string[p];
}
p--;
}
return newLength;
}
```
测试代码
```
public char[] fill(String cnt) {
char ret[] = new char[100];
char c[] = cnt.toarArray();
System.arraycopy(c, 0, ret, 0, c.length);
return ret;
}
public void assertString(String str) {
String str1 = str.replaceAll(" ","%20");
String str2 = replace(fill(str), str.length());
assertEquals(str1,str2);
}
public String replace(char arr[] ,int len) {
StringBlank1 m1 = new StringBlank1();
int newLen = m1.replaceBlank(arr, len);
if(arr == null) {
arr = new char[1];
}
return String.valueOf(arr, 0, newLen);
}
```
