《剑指》4

题目：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy”，则输出“We%20are%20happy”

方法一：最直观的就是遍历字符串，每当遇到一个空格的时候将其替换成%20，然后继续扫描，但是得每一次都得移动空格之后的所有字符。

/**     * 遍历字符串，遇到空格就替换成%20     * @param str     * @return     */    public static String replaceSpace1(String str) {        if (str == null) {            return null;        }        StringBuffer res = new StringBuffer();        for (int i = 0; i < str.length();) {            while (i < str.length() && str.charAt(i) == ' ') {                res.append("%20");                i++;            }            if (i < str.length()) {                res.append(str.charAt(i));                i++;            }        }        return res.toString();    }

方法二：这种方法是借助了Java中的StringBuilder这个类的特性，遍历整个字符串，同时将遍历的字符append进builder中去，遇到空格放入%20，直到字符串结束。（有局限性）

/**     * 用辅助的数组，每当遇到空格就加上%20，不是空格就加上原有的字符     * @param str     * @return     */    public static String replaceSpace2(String str) {        if (str == null) {            return null;        }        StringBuilder newStr = new StringBuilder();        for (int i = 0; i < str.length(); i++) {            if (str.charAt(i) == ' ') {                newStr.append('%');                newStr.append('2');                newStr.append('0');            } else {                newStr.append(str.charAt(i));            }        }        return newStr.toString();    }

方法三：这种就是先获取空格数量，然后拓展数组，要新生成的数组长度是原字符串长度+空格数*2，然后从后往前遍历原字符串的同时，从后往前填充新的字符串。

/**     *      * 先统计空格数，然后     * @param str     * @return     */    public static String replaceSpace3(String str){        if(str == null|| str == ""){            return null;        }        //得到所有的空格数量        int spaceCount = 0;        for(int i = 0;i<str.length();i++){            if(str.charAt(i) == ' '){                spaceCount++;            }        }        //新字符串的长度        int newStrLen = str.length()+2*spaceCount;        char[] newsChars = new char[newStrLen];        int indexOfOriginal = str.length()-1;        int indexOfNews = newStrLen-1;        //从后往前遍历，当遇到空格是替换成%20        while(indexOfOriginal>=0){            if(str.charAt(indexOfOriginal) == ' '){                newsChars[indexOfNews--] = '0';                newsChars[indexOfNews--] = '2';                newsChars[indexOfNews--] = '%';                indexOfOriginal--;            }else{                newsChars[indexOfNews--] = str.charAt(indexOfOriginal--);            }        }        return new String(newsChars);    }