力扣-剑指 Offer 05. 替换空格

题目描述：

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

示例

输入：s = "We are happy."

输出："We%20are%20happy."

限制

$0<=s的长度<=10000$

解题思路

  首先定义一个数组，数组长度为$s.length()\ast 3$（如果字符串里面全是空格，要转换成%20，数组长度最大就是$s.length()\ast 3$），然后遍历字符串，如果是空格就添加“%20”放进数组里面，最后再把数组再转换成字符串输出。

java代码

class Solution {
    public String replaceSpace(String s) {
        int length=s.length();
        char [] carry=new char[length*3];
        int size=0;
        for(int i=0;i<length;i++){
            //charAt(i)函数是获取字符串中i位置的字符
            char c=s.charAt(i);
            if(c==' '){
                carry[size++]='%';
                carry[size++]='2';
                carry[size++]='0';
            }else{
                carry[size++]=c;
            }
        }
        //数组转字符串 public String(char[] value,int index,int count);
        String newStr=new String(carry,0,size);
        return newStr;
    }
}