【字符串】字符串中字符替换

* 实现一个算法，替换字符串中的空格为%20
 * 字符串有足够的空间存放新增的字符，这个对于Java来说，只能是字符数组或者StringBuilder
 * 思路：
 * 先将空格查出来，然后这个个数再加上原来字符串的长度就是新的字符串的长度；
 * 再利用双指针一一替换

private static String replace(char[] str, int length) {
        int count=length;
        for (int i = 0; i < length; i++) {
            if( str[i]== ' '){
                count+=2;
            }
        }
        
        int p1=length-1,p2=count-1;
        while(p1>=0){
            if(str[p1]==' '){
                str[p2--]='0';
                str[p2--]='2';
                str[p2--]='%';
            }else{
                str[p2--]=str[p1];
            }
            p1--;
            
    }

    return new String(str,0,count);

    }

利用Java语言的API

    String str = "aa bcde fag00000000000000000000";
        System.out.println(str.replaceAll(" ", "%20"));