剑指offer面试题05. 替换空格 （不推荐在for循环里面直接用+的方式进行String的拼接）

面试题05. 替换空格（不推荐在for循环里面直接用+的方式进行String的拼接）
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：输入：s = “We are happy.” 输出：“We%20are%20happy.”
限制：0 <= s 的长度 <= 10000

一、个人解法（粗暴字符串拼接）

	public String replaceSpace(String s) {
		char[] cs = s.toCharArray();
		String pool="";
		for(char c:cs) {
			if(c==' ') {
				pool=pool+"%20";
			}else {
				pool=pool+c;
			}
		}
		return pool;
	}

但是！！！不推荐在for循环里面直接用+的方式进行String的拼接
有人把Java中使用+拼接字符串的功能理解为运算符重载。其实并不是，Java是不支持运算符重载的。这其实只是Java提供的一个语法糖。
运算符重载：在计算机程序设计中，运算符重载（英语：operator overloading）是多态的一种。运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。
语法糖：语法糖（Syntactic sugar），也译为糖衣语法，指计算机语言中添加的某种语法，这种语法对语言的功能没有影响，但是更方便程序员使用。语法糖让程序更加简洁，有更高的可读性。

阿里巴巴Java开发手册中不建议在循环体中使用+进行字符串拼接。
反编译出的字节码文件显示每次循环都会new出一个StringBuilder对象，然后进行append操作，最后通过toString方法返回String对象，造成内存资源浪费。
[推荐]循环体内，字符串的连接方式，使用StringBuilder的append方法进行扩展。
所以，阿里巴巴Java开发手册建议：循环体内，字符串的连接方式，使用 StringBuilder 的 append 方法进行扩展。而不要使用+。
但是：
1.如果不是在循环体中进行字符串拼接的话，直接使用+就好了。
2.如果在并发场景中进行字符串拼接的话，要使用StringBuffer来代替StringBuilder，前者具有线程安全性。

所以，就有了：
解法二：StringBuilder（推荐使用）

public String replaceSpace2(String s) {
		StringBuilder sd= new StringBuilder();
		char[] cs = s.toCharArray();
		for(char c :cs) {
			if(c==' ') {
				sd.append("%20");
			}else {
				sd.append(c);//既可以append字符，也可以append字符串
			}
		}
		String str = sd.toString();
		return str;
	}

3.剑指官方解法：(个人觉得写得不够简洁)
由于每次替换从 1 个字符变成 3 个字符，使用字符数组可方便地进行替换。建立字符数组地长度为 s 的长度的 3 倍，这样可保证字符数组可以容纳所有替换后的字符。
获得 s 的长度 length
创建字符数组 array，其长度为 length * 3
初始化 size 为 0，size 表示替换后的字符串的长度
从左到右遍历字符串 s
获得 s 的当前字符 c
如果字符 c 是空格，则令 array[size] = ‘%’，array[size + 1] = ‘2’，array[size + 2] = ‘0’，并将 size 的值加 3
如果字符 c 不是空格，则令 array[size] = c，并将 size 的值加 1
遍历结束之后，size 的值等于替换后的字符串的长度，从 array 的前 size 个字符创建新字符串，并返回新字符串
复杂性分析
时间复杂度：O(n)。遍历字符串 s 一遍。
空间复杂度：O(n)。额外创建字符数组，长度为 s 的长度的 3 倍。

  public String replaceSpace3(String s) {
	        int length = s.length();
	        char[] array = new char[length * 3];
	        int size = 0;
	        for (int i = 0; i < length; i++) {
	            char c = s.charAt(i);
	            if (c == ' ') {
	                array[size++] = '%';
	                array[size++] = '2';
	                array[size++] = '0';
	            } else {
	                array[size++] = c;
	            }
	        }
	        String newStr = new String(array, 0, size);
	        return newStr;
	    }

四、投机取巧法，直接调用函数

	    public String replaceSpace4(String s) {
	        String string = s.replaceAll(" ", "%20");
	        return string;
	    }

三、剑指官方解法来源自力扣（https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-by-leetcode-solutio/）侵删。