MENU

05替换空格

• November 21, 2020 • 剑指Offer

原题链接:剑指 Offer 05. 替换空格

题目描述

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

示例1

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

限制

0 <= s 的长度 <= 10000


解法一:StringBuilder

利用StringBuilder的可变特性,在后面追加字符串

遍历原字符串,如果不为空格,则追加该字符,如果为空格,则追加“%20”

public String replaceSpace(String s) {
    StringBuilder stringBuilder = new StringBuilder();
    for (int i = 0; i < s.length(); i++) {
        // 三目运算
        stringBuilder.append(s.charAt(i) == ' ' ? "%20" : s.charAt(i));
    }
    return stringBuilder.toString();
}

解法二:借助数组

思想和解法一类似,但此方法时间效率更高

public String replaceSpace(String s) {
    int len = s.length();
    int[] arr = new int[len * 3];
    int index = 0;
    for (int i = 0; i < len; i++) {
        if(s.charAt(i) == ' '){
            arr[index++] = '%';
            arr[index++] = '2';
            arr[index++] = '0';
        }else {
            arr[index++] = s.charAt(i);
        }
    }
    return new String(arr, 0, index);
}
Archives QR Code Tip
QR Code for this page
Tipping QR Code