剑指 Offer 05. 替换空格

1.题目地址

力扣

2.题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

3.思路

因为空格占一个字符，替换后占3个字符，因此定义一个长度为length*3的数组array。循环字符创长度，当字符为空格时，向数组中依次添加%20。若为字符，则直接将其插入数组。最后使用String方法将替换好的array数组的前size位取出。

4.代码

public String replaceSpace(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方法获取array数组的前size位
        String newString = new String(array, 0, size);
        return newString;
    }