LeetCode每日一题——Day25

剑指 Offer 05. 替换空格

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

示例 1：

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

思路分析：

        方法一：可以直接调用Java中的API——replace进行实现。

        方法二：创建一个新的char数组，长度为原来字符串的三倍，逐个检查，如果是空格就替换成%20。

代码实现：

        API

class Solution {
    public String replaceSpace(String s) {
        return s.replace(" ","%20");
    }
}

        逐个检查

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

提交结果：        

        API 

27 / 27 个通过测试用例

状态：通过

执行用时: 0 ms

内存消耗: 39.8 MB

提交时间：44 分钟前

        逐个检查

27 / 27 个通过测试用例

状态：通过

执行用时: 0 ms

内存消耗: 39.5 MB

提交时间：37 分钟前