剑指Offer每日一题06

剑指Offer每日一题06

面试题05. 替换空格

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

示例 1：输入：s = “We are happy.”
输出：“We%20are%20happy.”

方法一：字符数组

    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;
            }
        }
        String newStr = new String(array, 0, size);
        return newStr;
    }

方法二：StringBuilder的append()

    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();
    }

方法三：String的replaceAll()

对这题而言意义不大。。

public static String replaceSpace(String s) {
    return  s.replaceAll(" ", "%20"); 
}