《剑指offer》004-替换空格(java实现)

题目：

请实现一个函数，把字符串中的每个空格替换成“%20”例如输入“We are happy.”，则输出“We%20are%happy.”。

在网络编程中，如果URL参数中含有特殊字符，一般将特殊字符转换成’%’后面跟上ASCII码的两位十六进制的表示。空格的ASCII码是32，十六进制是ox20，’#’的ASCII码是35，十六进制是ox23。

思路：遍历一次字符串，统计空格的个数，并计算替换之后的字符串的总长度（每替换一个空格，字符串的长度增加2，增加的总长度为空格数的两倍）。从字符串的后面开始复制和替换，用两个指针分别指向复制和替换之后的结尾，每次复制和替换之后向前移动。

public String replaceSpace(String s){
    if(s == null)
        return null;
    int count = 0;
    for(int i = 0; i < s.length(); i++){
        if(s.charAt(i) == ' ')
            count++;
    }
    if(count == 0)
        return s;
    char[] c = s.toCharArray();
    char[] result = new char[count*2 + s.length()];
    int i = s.length() - 1;
    for(; count >0 && i >= 0; i--){
        if(c[i] != ' '){
            result[count*2 +i] = c[i];
        }else{
            result[count*2 +i] = '0';
            result[count*2 +i - 1] = '2';
            result[count*2 +i - 2] = '%';
            count--;
        }
    }
    for(int j = i; j >= 0; j--){
        result[j] = c[j];
    }
    return new String(result);
}