替换空格为%20

1.题目

2.理解
可以从前往后依次遍历其内容，如果为’ ‘字符，做替换，但是每次后面的数据都要移动，使其时间复杂度变大，从前面不行，我们就可以从后面，改变移动的次数；
3.代码

package edu.liangman.offer;

/**
 * Created by lm on 2016/12/31.
 */
public class ReplaceSpace {
    //定义一个替换空格的方法
    public static String replaceSpace(String src){
        char[] chars = src.toCharArray();
        int counter = 0;
        for(int i=0;i<chars.length;i++){
            if(chars[i]==' ')
                ++counter;
        }
        int len = chars.length+2*counter;
        char[] newarr = new char[len];
        System.arraycopy(chars,0,newarr,0
        ,chars.length);
        int j = chars.length-1;
        int k = newarr.length-1;

        while(j>=0&&j!=k){
            if(newarr[j]==' '){
               newarr[k--] = '0';
               newarr[k--] = '2';
               newarr[k--] = '%';

            }else{
                newarr[k--]=newarr[j];

            }
             j--;
        }

        return new String(newarr);
    }
    public static void main(String[] args){
        String str = "   ";
        System.out.println(replaceSpace(str));
    }

}

4.运行结果