剑指offer-02：替换空格

最新推荐文章于 2021-06-18 17:23:13 发布

不蛋定

最新推荐文章于 2021-06-18 17:23:13 发布

阅读量139

点赞数

分类专栏：算法剑指offer 文章标签：字符串剑指offer 替换空格

本文链接：https://blog.csdn.net/yc______/article/details/108505868

版权

算法同时被 2 个专栏收录

95 篇文章 1 订阅

订阅专栏

剑指offer

49 篇文章 0 订阅

订阅专栏

本文介绍了一种将字符串中空格替换为%20的方法，适用于URL编码等场景。通过直接使用replace方法或遍历字符逐个判断并替换，文章提供了两种实现方式，并对比了String、StringBuilder和StringBuffer的特性。

摘要由CSDN通过智能技术生成

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路分析

直接使用replace方法进行替换
新建一个字符串，如果是空格，append 20%，否则直接append

考察知识点

String：final修饰，不可变。str = “a” + "bc"这种形式底层还是将string封装成了String Buffer进行运算
StringBuild：可变，不加锁，速度快
StringBuffer：可变，加锁，每个方法都有synchronize修饰，速度慢

代码实现

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer sb = new StringBuffer();
        for (char c : str.toString().toCharArray()) {
            if (c == ' ') {
                sb.append("%20");
            } else {
                sb.append(c);
            }
        }
        return sb.toString();
    }
}