《剑指offer》 替换空格

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

• 时间复杂度为O(n)解法：
  先统计字符串中空格的个数，再计算出空格替换成%20后字符串的长度，然后从后往前处理，
  准备两个指针，一个指向新字符串的末尾，一个指向旧字符串的末尾。通过从后向前移来完成字符复制的过程。

 public String replaceSpace(StringBuffer str) {
        int spaceNum = 0;   //空格个数
        int length = str.length();  //原字符串长度
        for(int i = 0;i < length; i++){
            if(str.charAt(i)==' ')
                spaceNum++;
        }
        int lengthNew = str.length() + spaceNum * 2;    //空格替换成%20后字符串的长度
        int index = length - 1;
        int indexNew =  lengthNew - 1;
        str.setLength(lengthNew); //设置新的长度
        for(;index >= 0 && index < indexNew; index--){
            if(str.charAt(index) != ' '){
                str.setCharAt(indexNew--,str.charAt(index));
            }else{
                str.setCharAt(indexNew--,'0');
                str.setCharAt(indexNew--,'2');
                str.setCharAt(indexNew--,'%');
            }
        }
        return str.toString();
}

• 解法二：
  API StringBuffer append() 方法

public String replaceSpace(StringBuffer str) {

	StringBuffer sb =new StringBuffer();
	for(int i = 0;i < str.length(); i++){
	    if(str.charAt(i) == ' ')
	       sb.append("%20");
	    else
	       sb.append(str.charAt(i));
	}
	return sb.toString();
}

• 另一种解法：
  API replaceAll() 使用正则表达式替换，不推荐这种方法，效率低

return str.toString().replaceAll("\\s", "%20");