剑指offer面试题5：替换空格（Java 实现）

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

测试用例：
1. 功能测试：输入的字符串包含空格（最前面、中间、最后面、连续多个空格）
2. 边界测试：输入的字符串没有空格。
3. 负面测试：输入空指针（空字符串、只含一个空格字符、有多个空格字符）

方法一：时间复杂度O（n²）

直接从头到尾扫描字符串，当遇到空格的时候就进行替换。由于是把一个字符替换成两个字符，所以每次都必须把后面所有的字符都后移两个字符。假设字符串的长度为n，对每个空格都需要移动后面O（n）个字符，所以对于O（n）个空格来说时间复杂度就是O（n²）

方法二：时间复杂度O（n）

从尾到头复制字符串，每一个字符都只需要移动一次，所以时间复杂度为（n）。首先从头到尾扫描字符串，计算出空格个数，然后通过空格个数计算出替换后字符串的长度。定义两个指针分别指向新旧字符串的末尾，把旧字符串的长度扩大到替换后的新字符串长度，防止下标越界。然后oldindex向前移动，从后往前复制字符串，当遇到空格的时候就就直接替换成对应的字符。

public class test_five {
		public String replaceSpace(StringBuffer str){
			if(str == null)return null;
			
			int length = str.length();
			
			//从头到尾扫描字符串，计算出空格个数
			int spacenumber = 0;
			for(int i=0;i=0 && oldindex

方法三：需要额外的空间，利用字符串构造器复制到另外一个容器中

public String replaceSpace(StringBuffer str) {
        if (str == null)
            return null;
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < str.length(); i++) {
            if (String.valueOf(str.charAt(i)).equals(" ")) {
                sb.append("%20");
            }else {
                sb.append(str.charAt(i));
            }
        }
        return String.valueOf(sb);
    }