字符串10：空格替换练习题

题目：请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。

测试样例："Mr John Smith”,13返回："Mr%20John%20Smith"”Hello World”,12返回：”Hello%20%20World”

思路：本题中不要误解，题目说到字符串有足够的空间，但是字符串是定长的，它的大小就是实际大小，不可能再后面保留空间从而可以从array[8]开始使用，因此必须重新创建一个字符串数组，他的大小是array.length+count*2，从而对两个数组进行遍历，根据array数组来对newArray进行填写替换。只有在集合例如ArrayList，LinkedList中由于集合空间是动态调整而不是固定的，因此存在size()和length()两个概念，其中length()是创建的数组的长度，即为集合的容量，size()是当前集合中已经使用的长度空间，当size()达到length()时数组进行扩容。即只有集合才有保留的空间可以使用。所以本题的空间复杂度为O(N).

import java.util.*;
//先找出所有的空格确定新的字符串的长度，然后从后往前进行替换，最后返回新的数组字符串，空间复杂度为O(n)
public class Replacement {
    public String replaceSpace(String iniSt