剑指offer2:替换空格

题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路：

如果在原字符串上编辑：从前往后遍历，从前往后替换的话，需要移动多次，时间复杂度和空间复杂度太高。
剑指offer的思路是从前往后遍历，从后往前替换，插入替换时只需要移动一次。
也可直接使用java中replaceAll方法：str.toString().replaceAll(" ", "%20");

如果可以开辟新的字符串，则简单多了，直接遍历原字符串，逐个加入新的字符串中，如果有空格，新的字符串append（“%20”）即可，空间复杂度变高了

public class Tihuankongge {
    public String replace(StringBuffer str){
        int oldlength = str.length();//原字符串长
        int count = 0;//空格数
        
        for(int i = 0; i < oldlength; i++){
            if(str.charAt(i)==' ') count++;
        }
        int newlength = oldlength+count*2;
        int old = oldlength-1;
        int index = newlength-1;
        //System.out.println(str.length());
        //System.out.println(count);
        //System.out.println(old);
        //System.out.println(index);
        str.setLength(newlength);//设置新的字符串长度防止越界
        while(old >= 0 && index > old){
            if(str.charAt(old)==' '){
                str.setCharAt(index--, '0');
                str.setCharAt(index--, '2');
                str.setCharAt(index--, '%');
            }
            else {
                str.setCharAt(index--, str.charAt(old));
            }
            --old;
        }
        return str.toString();
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Tihuankongge tihuankongge = new Tihuankongge();
        StringBuffer str = new StringBuffer("We are happy.");
        System.out.println(tihuankongge.replace(str));
    }

}

可以开辟新的字符串的情况：
        StringBuffer stringBuffer = new StringBuffer();
        for(int i = 0; i < str.length();i++){
            if(str.charAt(i)==' ') stringBuffer.append("%20");
            else {
                stringBuffer.append(str.charAt(i));
            }
        }
        return stringBuffer.toString();