剑指 Offer 05. 替换空格

题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000 

解题思路1 ：

使用数组

• 创建一个字符数组用来存放结果，长度为s的长度的3倍
• 遍历字符串，判断每一个字符，如果不是空格，就直接添加到数组里，size+1，否则，就把%20加到数组里，size+3

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

时间复杂度O(n): 需要遍历一下数组
空间复杂度O(n): 需要额外的数组来存放结果

解题思路2：

使用StringBuilder

class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        for (int i =0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == ' ') {
                sb.append("%20");
            } else {
                sb.append(c);
            }
        }
        return sb.toString();
    }
}

时间复杂度O(n)
空间复杂度O(n)

解题思路3：

直接使用api

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