【leetcode刷题】28.替换空格——Java版

最新推荐文章于 2022-03-18 09:07:51 发布

一条coding

最新推荐文章于 2022-03-18 09:07:51 发布

阅读量1.1w

点赞数 2

分类专栏：算法练习300题文章标签：字符串 java 算法 leetcode 数组

本文链接：https://blog.csdn.net/skylibiao/article/details/119641801

版权

算法练习300题专栏收录该内容

86 篇文章 1111 订阅

订阅专栏

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

return s.replace(" ","%20");

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

坚持真的好难，但胜利的喜悦更加诱人！

Question

剑指 Offer 05. 替换空格

难度：简单

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

Solution

这道题还是比较简单的，但简单题就要高要求，如果想把这道题目做到极致，时间和空间上都要做到最优。

抛开正常的循环遍历，数组问题离不开双指针或者快慢指针。

一起回忆「有序数组合并」这道题。

首先减少空间，可以扩充数组到每个空格替换成"%20"之后的大小。

再考虑时间选择从后向前替换，避免每次添加元素都要将添加元素之后的所有元素向后移动。

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
public static String replaceSpace(StringBuffer str) {
        if (str == null) {
            return null;
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < str.length(); i++) {
            if (" ".equals(String.valueOf(str.charAt(i)))){
                sb.append("%20");
            } else {
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }