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