剑指Offer05_替换空格

剑指 Offer 05. 替换空格

题目：替换空格。

• LeetCode地址：剑指 Offer 05. 替换空格

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

• 示例：

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

题解：

• 思路：遍历字符串，取出字符比较，用StringBuffer拼接。

  • 代码：

    public String replaceSpace1(String s) {
        StringBuffer buffer = new StringBuffer();
        for (char c : s.toCharArray()) {
            if (c == ' ') {
                buffer.append("%20");
            } else {
                buffer.append(c);
            }
        }
        return buffer.toString();
    }
    

  • 复杂度分析：

    • 时间复杂度：O(n) 。
    • 空间复杂度：O(n)。

• 测试：