【剑指 Offer】替换空格————刷题日记day2

剑指 Offer 05. 替换空格

难度简单309

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

思路

说实话，刚开始看到这道题，感觉可以用双指针，因为不用从0遍历n-1 ，但是有顺序问题。

所以只能从头遍历替换了，

其实有个傻傻的想法，直接替换。居然也能过

return s.replace(" ", "%20");

正经代码如下

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

     return sb.toString();