0
点赞
收藏
分享

微信扫一扫

【Leetcode051】替换空格

谷中百合517 2022-03-11 阅读 95

剑指 Offer 05. 替换空格【简单】

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

示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”

限制:
0 <= s 的长度 <= 10000

方法一:字符数组

1.1 思路分析

首先,Java中的字符串定义后是不能被修改的,所以不能直接进行,需要借助字符数组。
‘%20’应该是3个字符,而不是1个字符,所以当替换时需要将后面的字符移动位置。
最后再将字符数组转为字符串返回。

1.2 代码实现

class Solution {
    public String replaceSpace(String s) {
        int len = s.length();
        int index = 0;
        char[] chs = new char[len*3];
        for (int i=0; i<len; i++){
            char ch = s.charAt(i);
            if (ch == ' '){
                chs[index++] = '%';
                chs[index++] = '2';
                chs[index++] = '0';
            }else {
                chs[index++] = ch;
            }
        }
        return new String(chs, 0, index);
    }
}

1.3 测试结果

在这里插入图片描述

1.4 复杂度

  • 时间复杂度:O(n)
  • 空间复杂度:O(n)
举报

相关推荐

0 条评论