[剑指OFFER]之其他：JZ5 替换空格

原创已于 2022-04-21 15:44:37 修改 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #后端 #算法 #数据结构

于 2022-04-11 21:07:17 首次发布

数据结构与算法专栏收录该内容

42 篇文章

订阅专栏

本文介绍了如何使用Java实现将字符串中的每个空格替换为%20的方法，通过StringBuilder优化空间效率。提供了一个具体的解决方案，并给出了相关代码示例。

文章目录

1.题目
2.解法
总结

1.题目

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

2.解法

熟悉String即可，用StringBuilder 节约空间。
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
        StringBuilder sb = new StringBuilder();
        for (char c:s.toCharArray()){
            if(c==' ') sb.append("%20");
            else sb.append(c);
        }
        return sb.toString();
    }
}

总结

熟悉String即可，用StringBuilder 节约空间。
算法系列在github上有一个开源项目，主要是本系列博客的demo代码。https://github.com/forestnlp/alg
如果您对软件开发、机器学习、深度学习有兴趣请关注本博客，将持续推出Java、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。