算法刷题【6】替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

class Solution {
    public String replaceSpace(String s) {
     int length=s.length;
     char array[]=new char[3*length];//开辟一个为所给字符串长度三倍的字符型数组
     int size=0;//记录新字符串的长度
     for(int i=0;i<s.length;i++){//遍历所给字符串，找到空格
         char c=s.CharAt(i);//CharAt（）方法，返回s字符串中位置为i的字符的值
         if(c==" "){//如果该字符等于空格，就在后面添加%20
             array[size++]='%';
             array[size++]='2';
             array[size++]='0';
         }
         else{
             array[size++]=c;//如果不为空格，就添加这个字符本身
         }
     }
     String newStr=new String(array,0,size);//String构造方法：从array字符型数组中，选取下标0到size 的字符构成一个新字符串。
     return newStr;
}