剑指Offer4：替换空格

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

---

实现

网络编程中，URL参数中的特殊字符需要转换为服务器可以识别的字符。转换的规则是‘%’后面跟上ASCII码的两位16进制的表示。
空格： %20
#号 ：%23

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

特别留神：每次往后插入时，需要对newLength进行相应的操作！！
此种解法时间复杂度和空间复杂度很好。

另解

下面的解法肯定不能是本题的正确考察目的。但可以借以熟悉万能的“\\s”的使用！！

public class Solution {    public String replaceSpace(StringBuffer str) {        return str.toString().replaceAll("\\s", "%20");}

小结

本题特别注意StringBuffer的用法
获取长度： length()
获取某位置字符： charAt()
设置某位置字符：setCharAt()
添加：append()
删除：delete(4, 10) [ 4, 10)
插入字符串：insert(4, “there”)
反转：reverse()

从后往前是一种很重要的思想，减少移动次数，提高效率。