【面试题】替换空格

最新推荐文章于 2024-09-27 18:45:08 发布

飞奔的六六

最新推荐文章于 2024-09-27 18:45:08 发布

阅读量399

点赞数

分类专栏：面试文章标签：面试替换空格

本文链接：https://blog.csdn.net/Art1st_D/article/details/107596765

版权

面试专栏收录该内容

12 篇文章 0 订阅

订阅专栏

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

示例 1：

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

解法：

分配额外的空间，将原字符串拷贝过去，遇到空格则替换，这样的时间复杂度为 O(n) .

public String replaceSpace(String s) {
    StringBuffer sb = new StringBuffer();
    char[] chars = s.toCharArray();
    for (int i=0; i<chars.length; i++) {
        if (chars[i] == ' ')
            sb.append("%20");
        else 
            sb.append(chars[i]);
    }
    return sb.toString();
}