05. 替换空格

替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：
0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

解题思路

1、看到此题第一反应是使用str.replace(oldStr,newStr),但时间复杂度较高;
2、另谋出路，将字符串转为字符数组处理，挨个遍历字符。新建一个字符数组用于保存替换后的结果，长度为字符串长度三倍（因为一个空格替换为%20，也就是一个字符替换为三个字符，极端情况下，新数组最大长度为字符串三倍），如果字符为空格，替换为%20，不为空格则存原值，其中size表示新数组中的下标，由于size++，最终的size为新数组长度。最后取出新数组中的有效值（下标：0~size-1）。

代码

class Solution {
    public String replaceSpace(String s) {
        char[] array = new char[s.length()*3];
        int size = 0;
        for(char c : s.toCharArray()){
            if(c == ' '){
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            }else{
                array[size++] = c;
            }
        }
        String str = new String(array,0,size);
        return str;
    }
}

ps:
1、字符串用双引号“”，字符用单引号‘’
2、字符串和字符数组之间的转换：
toCharArray() 方法将字符串转换为字符数组；
String str = new String(array,0,size)字符数组转为字符串;