[LeetCode]剑指 Offer 05. 替换空格

Posted 2022-04-12 Spring-_-Bear

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

题解：

    /**
     * 剑指 Offer 05. 替换空格
     *
     * @param s string
     * @return 将 s 中空格替换为 %20 后的字符串
     */
    public String replaceSpace(String s) 
        char[] array = s.toCharArray();
        int len = array.length;
        // 最坏情况下 s 全为空格，所以创建一个大小为 s.len 三倍的字符数组
        char[] resArray = new char[len * 3];
        int size = 0;

        for (char c : array) 
            if (c == ' ') 
                resArray[size++] = '%';
                resArray[size++] = '2';
                resArray[size++] = '0';
             else 
                resArray[size++] = c;
            
        

        return new String(resArray, 0, size);