算法题：剑指 Offer 05. 替换空格（题目+思路+代码+注释）时空O(N) O(1) 0ms击败100%、88%用户

题目

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 题目过于简单，甚至你可以直接一句话过比如

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

• 到那时直接调用replace的话是使用的正则替换，在这个过程中会创建好好几个对象来完成，比如Matcher StringBuilder等
• 既然是个算法题那么我们就精简点，让时空尽量低点
• 我们自己建一个StringBuilder来操作字符串s，遇到字符空格的时候替换为%20，并将下标和长度全部增加2，直到完成整个字符串的替换,题目过于简单不用太多解释了。

代码

public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder(s);
        for (int i = 0, len = sb.length();i < len;i++){
            if (sb.charAt(i) == ' '){
                sb.replace(i,i+1,"%20");
                len += 2;
                i += 2;
            }
        }
        return sb.toString();
    }