剑指offer问题2

替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：1.先遍历字符串统计空字符个数space_number。
2.创建数据的长度为原字符串长度+space_number*2
3.移动字符串，构造新字符串。

if (str==null) {
			return "";
		}
    	int space_number = 0;
    	for(int i=0;i<str.length();i++) {
    		if(str.charAt(i)==' ') {
    			space_number++;
    		}
    	}
    	char[] array = new char[space_number*2+str.length()];
    	int j = array.length-1;
    	for(int i=str.length()-1;i>=0;i--) {
    		if(str.charAt(i)==' ') {
    			space_number++;
    			array[j--]='0';
    			array[j--]='2';
    			array[j--]='%';
    		}else {
    			array[j--] = str.charAt(i);
    		}
    	}
    	return String.valueOf(array);