剑指 Offer 05. 替换空格

最新推荐文章于 2022-03-23 09:24:24 发布

陆源东

最新推荐文章于 2022-03-23 09:24:24 发布

阅读量56

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/m0_53509974/article/details/116505872

版权

算法练习专栏收录该内容

11 篇文章 0 订阅

订阅专栏

"本文介绍了如何在Java中通过替换操作和遍历方式高效地将字符串中的空格替换为"%20"，分别展示了使用String的replaceAll方法和使用StringBuilder构建新字符串的方法，并分析了两种方法的效率和适用场景。"

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

剑指 Offer 05. 替换空格

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

有两种方法：

使用Java的String内置函数replaceAll(String regex,String replacement) 直接进行替换

效率低下

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

在这里插入图片描述

遍历的方式进行处理， Java的String为不可变字符串，需要一个StringBuffer或StingBuilder

效率高

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