面试题 01.03 URL化

Posted on | In
Words count in article: 215 | Reading time ≈ 1

题目

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例1:

1
2
输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

示例2:

1
2
输入："               ", 5
输出："%20%20%20%20%20"

提示:

  • 字符串长度在[0, 500000]范围内。

解法

解法一：

使用库函数

JAVA

1
2
3
public String replaceSpaces(String S, int length) {
        return S.substring(0, length).replace(" ", "%20");
    }

解法二：

使用StringBuilder

JAVA

1
2
3
4
5
6
7
8
9
10
11
public String replaceSpaces(String S, int length) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0;i < length;i++) {
            if (' ' == S.charAt(i)) {
                sb.append("%20");
            } else {
                sb.append(S.charAt(i));
            }
        }
        return sb.toString();
    }
0%