关于java: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

以及勤奋的本人