LeetCode–替换空格

LeetCode–替换空格

<!– more –>

博客说明

文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！

说明

剑指 Offer 05. 替换空格

题目

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

Java

思路

字符串是不可以改变的，只能新建一个字符串，由空格变为%20，是从一个字符到了三个字符，在初始化数组的时候需要把长度加大

代码

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

感谢

leetcode

以及勤劳的自己