剑指offer----空格替换

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

这个题如果直接调用replace的话就没有什么意义了。但是有的api还是要用的，java中直接操作内存还是不太现实的。

代码

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int spaceNum = 0;
        int oldIndex = str.length() - 1;
        for(int i = 0; i <= oldIndex ; i++){
            if(' ' == str.charAt(i))
                spaceNum++;
        }
        int newIndex = oldIndex + spaceNum * 2;
        str.setLength(newIndex + 1);
        for(; oldIndex < newIndex && oldIndex >=0; oldIndex--){
            if(' ' == str.charAt(oldIndex)){
                str.setCharAt(newIndex--, '0');
                str.setCharAt(newIndex--, '2');
                str.setCharAt(newIndex--, '%');
            }else{
                str.setCharAt(newIndex--, str.charAt(oldIndex));
            }
        }
        return str.toString();
    }
}

思路大概就是将替换之后的字符串的长度计算出来，然后从后向前添加。如果从前向后添加的话还需要添加一个对象。
下面是StringBuffer的API正好借助这个题目复习一下。

StringBufferAPI(1).png

StringBufferAPI(2).png

StringBuffer(3).png