替换空格

题目描述：

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

题目分析：

从后往前开始替换原字符串

代码实现：

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str == null || str.length() == 0){
    		return "";
		}
		int space = 0;
		int length = str.length();
		//1、统计空格的数量
		for(int i = 0; i < length; i++){
			char c = str.charAt(i);
			if(c == ' '){
				space++;
			}
		}
		//2、计算新的字符长度
		int newLength = length + (2 * spacce);
		//原字符串的尾指针
		int p1 = length - 1;
		//新字符串的尾指针
		int p2 = newLength - 1;
		str.setLength(newLength);
		//3、从后面遍历替换
		while(p1 >= 0 && p1 < p2){
			char c = str.charAt(p1);
			if(c == ' '){
				str.setCharAt(p2--, '0');
				str.setCharAt(p2--, '2');
				str.setCharAt(p2--, '%');
			}else {
				str.setCharAt(p2--, str.charAt(p1));
			}
			p1--;
		}
		return str.toString();
    }
}