题5：替换空格

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

（解法一，面试的时候不会给分哦）

1.解法一：先将StringBuffer转换成String，然后用string类的函数replace来解决

public class Solution {
	public static String replaceSpace(StringBuffer str) {
		String string = str.toString();
		String string2 = string.replace(" ", "%20");
		return string2;
	}

	public static void main(String[] args) {
		StringBuffer stringBuffer = new StringBuffer("We are happy");
		String string = replaceSpace(stringBuffer);
		System.out.println(string);
	}
}

2.解法二

可以先了解一下Java StringBuffer 和 StringBuilder 类

思路：

要处理的问题：是在原字符串上做替换还是新开一个，如果是在原来基础上。

要计算有多少个空格，要新增加2*空格数量的空间

从前往后移动：要不断的移动

从后往前移动，每个字符只要移动一次（因此我们要从后往前移动）

使用到的函数有：

StringBuffer

str.length()   str.setCharAt()   str.charAt()  str.toString()

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str == null || str.length() <= 0) {
    		return "";
    	}
    	int count = 0;
    	for(int i = 0; i < str.length(); i++) {
    		if(str.charAt(i) == ' ') {
    			count++;
    		}
    	}
   	
    	int oldindex = str.length() - 1;
    	int newlength = str.length() + 2 * count;
    	str.setLength(newlength);
    	int newindex = str.length() - 1;
    	while(oldindex >= 0) {
    		if(str.charAt(oldindex) == ' ') {
    			str.setCharAt(newindex--, '0');
    			str.setCharAt(newindex--, '2');
    			str.setCharAt(newindex--, '%');
    		}
    		else {
				str.setCharAt(newindex--, str.charAt(oldindex));
			}
    		oldindex --;
    	}

    	return str.toString();
    }
}

这道题的精髓在于：在合并两个数组（包括字符串时），如果从前往后复制每个数字（或字符）则需要重复移动数字（获字符）多次，那么我们可以考虑从后往前复制，这样可以减少移动的次数，从而提高效率。这道题的精髓在于：在合并两个数组（包括字符串时），如果从前往后复制每个数字（或字符）则需要重复移动数字（获字符）多次，那么我们可以考虑从后往前复制，这样可以减少移动的次数，从而提高效率。