剑指offer第二题（Java）：替换空格

替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

通过构建两个数组，将旧数组中的数据复制进新数组中，遇到空格，就用%20进行填补。
需要注意的是一个空格要填进去三个字符，就相当于每多一个空格，数组的长度就会增加2。

 public String replaceSpace(StringBuffer str) {
        //统计字符串中的空格数space
    	int space=0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                space++;
            }
        }
        //创建一个新数组，这个数组的长度为原来数组的长度加上空格数*2,
        //newstr为新数组，oldstr为旧数组
        int len = str.length();
        char[] newstr =new char[len+space*2];
        char[] oldstr=new char[len];
        //将str中的字符添加进oldstr数组中
            for(int i=0;i<len;i++){
                oldstr[i]=str.charAt(i);
            }
        //将旧数组添加到新数组中，如果遇到空格，则用%20进行填补,进行从后向前添加
        for(int i=newstr.length-1;i>=0;i--){
        //i为新数组的长度，if(len>0)判断旧数组是否全部添加进新数组,并将下标向前移动
            if(len>0){
                newstr[i]=oldstr[len-1];
                len--;
            }
            //如果遇到空格，则用%20代替，并且将下标向前移动两个位置
            if(oldstr[len]==' '){
                newstr[i]='0';
                newstr[i-1]='2';
                newstr[i-2]='%';
                i=i-2;
            }
        }
        String newstring="";
        for(int i=0;i<newstr.length;i++){
            newstring+=newstr[i];
        }
        return newstring;
    }