剑指Offer-替换空格

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

解题思路：
1.首先遍历字符串，统计出空格数。
2.然后对原字符串进行扩容，每个空格用%20来代替，则代替后，每个空格多出两个字符。则扩容大小为空格数 * 2。
3.若从前向后遍历字符串，遇到空格后，每次都需要将该空格后的所有字符都后移两位，复杂度为O(n²)。我们从后向前遍历，则字符串遍历完，替换也就完成了。
4.用两个指针，一个指针指i向原字符串的末尾，另一个指针j指向扩容后的字符串末尾。
5.原字符串向前遍历，如果不等于空格，则在j指向的位置复制i指向的字符；若等于空格，则在j指针指向的位置插入’%’ ‘2’ '0’三个字符。依次类推，直至i指针遍历完整个字符串。

AC代码：

	public  String replaceSpace(StringBuffer str) {
		if(str.capacity() == 0) {
			return "";
		}
		int number = 0;
		//原数组大小
		int orginalLength = str.length();
		//统计空格数。
		for(int i = 0; i < str.length();i++) {
			if(str.charAt(i) == ' ') {
				number++;
			}
		}
    	//对原字符串进行扩容,有一个空格就多两个空间，即空格变为%20
		for(int i = 0;i <number;i++) {
			str.append('0').append('0');
		}
		//扩容后的数组大小
    	int newLength = str.length();
		int j = newLength - 1;
		char[] array = str.toString().toCharArray();
		for(int i = orginalLength - 1;i >= 0; i--) {
			if(array[i] == ' ') {		//遇见空格，填充%20
				array[j--] = '0';
				array[j--] = '2';
				array[j--] = '%';
			}else {
				array[j--] = array[i];	//直接复制原字符
			}
		}
		return new String(array);
    }