算法分析--将空格替换成字符

将一个字符数组中所有的空格全部替换成为”%20，
假设这个字符数组中有足够的空间存放新增的字符。
应用：http://localhaot:8080/xxx/xxx?xxx=%20zy%aslkfj
请求转码。
思路：
1，首先求出字符的实际长度。
2，定义一个新长度，用来增加新的字符。
3，循环字符数组的实际长度，计算出空格的个数。
4，循环字符数组，经行替换操作。
注意的是：循环时不要找错了长度。
代码：

public class Tihuankongge {
public static void main(String[] args) {
    //将一个字符数组中所有的空格全部替换成为"%20"
    //假设这个字符数组中有足够的空间存放新增的字符
    char[] ch=new char[]{'a','b',' ','c',' ','d',' ',' ',' ',' '};
    //                  'a','b','%','2','0','c','%','2','0','d'
    //  http://localhaot:8080/xxx/xxx?xxx=%20zy%aslkfj
    int length=6;

    int spacecount=0;
    for(int i=0;i<length;i++){
        if(ch[i]==' '){
            spacecount++;
        }
    }
    int newlength=length+ spacecount*2;
    for(int i=length-1;i>=0;i--){
        if(ch[i]==' '){
            ch[newlength-1]='0';
            ch[newlength-2]='2';
            ch[newlength-3]='%';
            newlength-=3;
        }else{
            ch[newlength-1]=ch[i];
            newlength--;
        }
    }
    for(char c:ch){
        System.out.print(c+"\t");
    }

}

}