【剑指 offer】字符串替换

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

字符串操作问题

• 解决思路：

虽然是替换问题，但是生成的字符串整体变长了！！！

因替换内容比被替换内容长，所以，一定涉及到字符串中字符的移动问题

移动方向一定是向后移动，所以现在的问题无非是移动多少的问题

因为是 ’ ’ -> “%20”，是 1 换 3，所以可以先统计原字符串中空格的个数(设为 n )，然后可以计算出新字符串的长度

所以：new_length = old_length + 2*n

最后，定义新老索引（或者指针），各自指向新老空间的结尾，然后进行 old->new 的移动

此处详细讲解一下，字符替换可以看成是字符后移，就是个关于指针的问题，因为我们原本数组长度 为 old_length ，它里面包含了 n 个空格，而我们的新数组 new_length 把原来旧的数组 old_length 中的空格替换成 %20 是三个字符，所以只要原本数组有一个空格，我们的新数组就比原数组多 2n 个字符，那这就好办了，我们先循环算出原数组 old_length 中有多少个空格，就可以计算出新数组 new_length 的长度，我们定义一个新指针 new_end 指向新数组最后一个元素，定义一个新指针 old_length 指向原数组最后一个，我们的新数组和旧数组的指针同时向前走，遇到非空格的时候就把旧指针的值给新指针，遇到了空格，我们的旧指针就停下，新指针插入元素 %20 然后插完元素之后再一起向前走，直至他们相遇，就说明数组遍历完成，字符插入成功。

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 new_length = str.length() + 2*count;
		int old_end = str.length() - 1; //索引老字符串最后一个有效位置
		int new_end = new_length - 1; //索引新字符串最后一个有效位置
		str.setLength(new_length); //设置字符串新大小，防止越界
		
		while(old_end >= 0 && new_end >= 0){
			if(str.charAt(old_end) == ' '){
				//当前位置是空格
				str.setCharAt(new_end--, '0');
				str.setCharAt(new_end--, '2');
				str.setCharAt(new_end--, '%');
				old_end--;
			}
			else{
				//当前位子不是空格，平移即可
				str.setCharAt(new_end, str.charAt(old_end));
				new_end--;
				old_end--;
			}
		}
		return str.toString();
	}
}