剑指offer面试题5：替换空格

题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

java中不存在指针，则使用暴力法求解，建立一个新数组，遍历一遍字符串，
遇到空格，则往数组添加三个字符’%’ ‘2’ ‘0’，否则加入当前字符。

class Solution {
    public String replaceSpace(String s) {
        int length=s.length();
        char[] array=new char[length*3];//新数组最多为全部字符都为空格
        int size=0;
        for(int i=0;i<length;i++){
            char c=s.charAt(i);
            if(c==' '){
                array[size++]='%';//size先进行表达式运算，再自加
                array[size++]='2';
                array[size++]='0';
            }else {array[size++]=c;}
        }

        String news=new String(array,0,size);
        return news;
    }
}