【剑指 Offer 05】替换空格

替换空格

题目

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

示例 1：

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

0 <= s 的长度 <= 10000

Related Topics
字符串

👍 496
👎 0


class Solution {
    public String replaceSpace(String s) {

    }
}

思路

直接使用String的replace方法

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

结果

解答成功:
	执行耗时:0 ms,击败了100.00% 的Java用户
	内存消耗:39.5 MB,击败了52.44% 的Java用户

思路

1. 如果这样，就失去题目的意义了
2. 通过遍历，判断是否等于空格
3. StringBuilder组装新的字符串

实现2

class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        for (char c:s.toCharArray()){
            if (c==' '){
                sb.append("%20");
            }
            else {
                sb.append(c);
            }
        }
        return sb.toString();
    }
}

结果

解答成功:
	执行耗时:0 ms,击败了100.00% 的Java用户
	内存消耗:39.4 MB,击败了71.17% 的Java用户