字符串的空格替换

有一个字符串a=”we are you.”空格替换%20，常规的解法是从前往后遍历，遇到空格，替换，然后后面的元素向后移2位，以此类推，这样的时间复杂度是n2,因为会有一部分数据重复移动多次，比较好的解决方案就是先求出替换完之后，最后一个元素的位置，然后从后向前处理字符串。

java代码：

private static void replace(char[] test,int space) {        if(test==null||space<=0) return ;        int count=0;        //统计有多少个空格        for(int i=0;i<test.length;i++){            if(test[i]==' ')                count++;            }        //替换完之后的的字符串的长度是原来的长度+2倍的空格数量        int len=2*count+test.length;        if(len>space) return;        //从后往左进行双指针移位，替换        int l1=test.length;        System.out.print(l1);        while(l1>=0&&len>l1){            if(test[l1]==' '){                test[len--]='0';                test[len--]='2';                test[len--]='%';                }            else {                test[len--]=test[l1];            }            l1--;        }       }