算法——剑指 Offer 05. 替换空格

最新推荐文章于 2023-08-14 16:44:30 发布

知北行

最新推荐文章于 2023-08-14 16:44:30 发布

阅读量120

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_35077107/article/details/108782882

版权

算法专栏收录该内容

288 篇文章 2 订阅

订阅专栏

该篇博客介绍了如何在Java中实现将字符串中的每个空格替换为"%20"的方法，通过遍历字符串并使用StringBuffer进行动态构建，实现了时间复杂度为O(N)的解决方案。此外，还提供了题解代码和复杂度分析。

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

剑指 Offer 05. 替换空格

原题链接

题目：

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

示例 1：

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

题解1：遍历

主要思路：

遍历字符串，替换空格即可

代码：

    class Solution {
        public String replaceSpace(String s) {
            if (s.equals("") || s == null) {
                return s;
            }
            StringBuffer stringBuffer = new StringBuffer();
            for (int i = 0; i < s.length(); i++) {
                //这里注意要先暂存b或用valueOf函数进行比较
                char b = s.charAt(i);
                if (b == ' ') {
                    stringBuffer.append("%20");
                } else {
                    stringBuffer.append(b);
                }
            }
            return stringBuffer.toString();
        }
    }