栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

剑指 Offer 05. 替换空格

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

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

示例 1:

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

限制:

0 <= s 的长度 <= 10000

这个问题我认为主要的难点在于各种数据结构的转换的api需要记住。

另外一个考点就是双指针:一个指向原字符串,一个指向新数组,指向原字符串的指针向后遍历的过程中,如果遇到空格,则向新数组中连续增加三个字符’%’ '2’和 ‘0’;如果不是空格则将指针指向的字符直接追加在新的数组中。

最后就是考虑新数组的大小:最极端的情况是数组中的每个字符都是空格,都需要替换为’%’ '2’和 ‘0’,最坏的情况也只需要原数组的三倍大小即可。

class Solution {
    public String replaceSpace(String s) {

       int length = s.length();
       char[] target = new char[length*3];
       int size = 0;
       for(int i = 0;i < length;i++){
           char ch = s.charAt(i);
           if(ch == ' '){
               target[size++] = '%';
               target[size++] = '2';
               target[size++] = '0';
           }else{
               target[size++] = ch;
           }
       }
       return new String(target,0,size);

    }
}

字符数组转换为String:new String(target, index,length)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/282542.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号