java 不复制字符串前提下替换字符串中的空格算法实现O(n)

场景：在不复制字符串前提下，将某一字符串中空格替换为”%20”

思路：在不复制字符串前提下，如果采取从前往后遍历字符串，那么除了第一个空格之外，后面的空格的移动次数都不止一次。所以采取从后往前遍历的方式，先计算出字符串空格数，然后对字符串进行扩容，使用两个指针进行一前一后遍历即可实现

算法实现如下

/**     * 将字符串中空格替换为"%20"算法     * @param string     * @param length char数组总容量     */    public void replaceBlank(char[] string,int length) {        if(string==null||length<=0){            return;        }        int count = 0;        int len = 0;        while(string[len]!='\0'){            len++;            if(string[len]==' '){                count++;            }        }        int newLen = len + 2*count;        if(newLen>length){            return;        }        len--;        newLen--;        while(newLen>=0&&len<newLen){            if(string[len]==' '){                string[newLen--] = '0';                string[newLen--] = '2';                string[newLen--] = '%';                len--;            }else{                string[newLen] = string[len];                len--;                newLen--;            }        }    }