关于Java字符串的一些记录（剑指offer中的替换空格题目）

---

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

---

注意事项：

1.  String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，这样不仅效率低下，而且大量浪费有限的内存空间；当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。
2. 和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。然而在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。
3. 注意StringBuffer中的char chatAt(ingt index)方法用于返回指定索引处的字符。
4. 注意：java 字符串不以'\0'结尾,而 c或者c++  以'\0'结尾。

5. 解题思路：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。 

 public String replaceSpace(StringBuffer str) {
        if(str==null)
            return null;
        int oldnum = str.length();
        int countblank = 0;
        for(int i=0;i<oldnum;i++){
            if(str.charAt(i)==' '){
                countblank++;
            }
        }
        int newlength = oldnum + countblank*2;
        str.setLength(newlength);
        int pnewlength = newlength -1;//Java字符串结尾没有'/0'
        for (int j = oldnum-1;j >= 0;j--){
            if(str.charAt(j)==' '){
                str.setCharAt(pnewlength--,'0');
                str.setCharAt(pnewlength--,'2');
                str.setCharAt(pnewlength--,'%');
            }else{
                str.setCharAt(pnewlength,str.charAt(j));
                pnewlength--;
            }
        }
        return str.toString();
    }