首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >剑指Offer:面试题05.替换空格

剑指Offer:面试题05.替换空格

作者头像
Yuyy
发布2022-06-28 20:00:39
发布2022-06-28 20:00:39
3130
举报

本文最后更新于 756 天前,其中的信息可能已经有所发展或是发生改变。

题目

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

示例 1:

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

限制:

0 <= s 的长度 <= 10000

要点

  • 如果是直接从头查找,找到后替换,但是会挤到后面的元素,导致部分挪动,时间复杂度为O(n^2)
  • 可以先计算替换后的整体长度,然后从后往前处理数据,避免了挤到其他元素,时间复杂度为O(n)

代码

代码语言:javascript
复制
public String replaceSpace(String s) {
        if(s.length()==0){
            return s;
        }
        int spaceCount=0;
        for (int i = 0; i < s.length(); i++) {
            if(' '==(s.charAt(i))){
                spaceCount++;
            }
        }
        int k=s.length()+spaceCount*2-1;
        char[] arr=new char[k+1];
        for (int i = s.length()-1; i >=0 ; i--) {
            if(' '==(s.charAt(i))){
                arr[k--]='0';
                arr[k--]='2';
                arr[k--]='%';
            }else{
                arr[k--]=s.charAt(i);
            }
        }
        return new String(arr);
    }

Post Views: 380

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-6-02 9,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 示例 1:
  • 限制:
  • 要点
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档