Leetcode 剑指Offer 05. 替换空格(Ti huan kong ge lcof)

题目链接

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

示例 1:

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

提示:

• 0 <= s 的长度 <= 10000

思路

直接提交return s.replace(" ", "%20"), 常用方法信手拈来可不是每个人都能做到的(笑

我的思路是首先定义一个length, 然后遍历字符串s的每个字符, 遇见空格时length+3. 之后定义一个length长度的char数组, 将字符串s中的每个字符填入数组, 若遇见空格则填充%20

Leetcode官方解法是直接定义一个s.length * 3长度的字符串, 之后将每个字符填入并使用size记录填入的个数. 在返回时返回的是new String(chars, 0, size). 代码简洁美观, 比我的好多了qwq

代码实现

我的思路:

class Solution {
    public String replaceSpace(String s) {
        if (s.length() == 0 || s == null) {
            return s;
        }

        int length = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                length +=2;
            }
            length++;
        }

        char[] chars = new char[length];

        int former = s.length() - 1;
        int current = length - 1;

        while(current >= 0) {
            if (s.charAt(former) == ' ') {
                chars[current--] = '0';
                chars[current--] = '2';
                chars[current] = '%';
            } else {
                chars[current] = s.charAt(former);
            }
            current--;
            former--;
        }
        
        return new String(chars);
    }
}

Leetcode解法:

class Solution {
    public String replaceSpace(String s) {
        int length = s.length();
        char[] chars = new char[length * 3];
        int size = 0;
        for(int i = 0; i < length; i++) {
            char c = s.charAt(i);
            if(c == ' ') {
                chars[size++] = '%';
                chars[size++] = '2';
                chars[size++] = '0';
            } else {
                chars[size++] = c;
            }
        } 

        return new String(chars, 0, size);
    }
}