LeetCode–替換空格

LeetCode–替換空格

博客說明

文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗匯總，如有什么地方侵權，請聯系本人刪除，謝謝！

說明

劍指 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

以及勤勞的自己
關注公眾號： 歸子莫，獲取更多的資料，還有更長的學習計划