剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

题目

链接

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

问题描述

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

示例

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

提示

0 <= s 的长度 <= 10000

思路

直接构建stringbuffer即可。

复杂度分析

时间复杂度 O(n)
空间复杂度 O(n)

代码

Java

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