《剑指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);}