Leetcode剑指 Offer 05. 替换空格

Posted !0 !

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode剑指 Offer 05. 替换空格相关的知识,希望对你有一定的参考价值。

题目链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/submissions/

解题思路

方法一:java函数

代码

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

方法二:简单模拟

用StringBuilder存储答案

代码

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

复杂度分析

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

以上是关于Leetcode剑指 Offer 05. 替换空格的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode剑指 Offer 05. 替换空格

LeetCode(剑指 Offer)- 05. 替换空格

LeetCode:剑指Offer 05. 替换空格 (字符串)

算法剑指 Offer 05. 替换空格

剑指offer05(Java)-替换空格(简单)

LeetCode刷题剑指Offer05-简单-替换空格