LCOF05

[underwindfall]

• https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

• 思路

  • replace 线性

• [x] 刷15mins

• [x] 刷5mins

 // time O(n)
    // space O(1)
    public String replaceSpace(String s) {
        String c = "%20";
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                sb.append(c);
            } else {
                sb.append(s.charAt(i));
            }
        }
        return sb.toString();
    }