剑指 Offer 05. 替换空格

最新推荐文章于 2023-07-19 09:46:57 发布

原创最新推荐文章于 2023-07-19 09:46:57 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #字符串

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

该篇博客介绍了如何实现一个函数，将输入字符串中的每个空格替换为%20。通过遍历字符串并使用StringBuilder或StringBuffer进行字符拼接，实现了高效的空间和时间复杂度解决方案。

链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

标签：字符串

题目

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

输入：s = "We are happy."
输出："We%20are%20happy."
    
0 <= s 的长度 <= 10000

分析

对于这题思路很简单，只需要遍历字符串s，然后判断是否为空格，是就进行替换，不是就原样。保存结果可以使用StringBuilder或者StringBuffer，StringBuffer是线程安全的，StringBuilder是线程不安全的，这里不涉及多线程，所以使用StringBuilder效率更高。StringBuffer和StringBuilder拼接字符串都比String的效率高。

编码

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

        return sb.toString();
    }
}