剑指 Offer 05. 替换空格

最新推荐文章于 2023-08-14 16:44:30 发布

CodePanda@GPF

最新推荐文章于 2023-08-14 16:44:30 发布

阅读量65

点赞数

文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_43478694/article/details/125774196

版权

剑指Offer 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了三种方法来替换字符串中的空格，分别是使用`replaceAll()`函数、动态分配数组并遍历，以及利用`StringBuilder`进行操作。三种方法的时间复杂度均为O(n)，适用于不同场景的需求。

摘要由CSDN通过智能技术生成

在这里插入图片描述
题目链接

解法1：

使用字符串类的replaceAll()函数

class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll(" ","%20");
    }
}

解法2：

一个空格变成%20, 相当于替换一个空格长度增加2，先计算出字符串中有多少个空格，然后创建一个大小为s.length()+2*空格数量的char数组，然后再遍历一次字符串，遇到空格就添加3个字符%20, 非空格就直接添加

class Solution {
    public String replaceSpace(String s) {
       int blankNum=0;
       for(int i=0;i<s.length();i++){
           if(s.charAt(i)==' '){
               blankNum++;
           }
       }
       char[] ch=new char[s.length()+2*blankNum];
       for(int i=0,j=0;i<s.length();i++){
           char c=s.charAt(i);
           if(c!=' '){
               ch[j++]=c;
           }else{
               ch[j++]='%';
               ch[j++]='2';
               ch[j++]='0';
           }
       }
       return new String(ch);
    }
}
//O(n)
//O(n)

解法3：

使用StringBuilder类，遇到空格append(“%20”), 遇到非空格直接appned该字符

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");
           }else{
               sb.append(c);
           }
       }
       return sb.toString();
    }
}
//O(n)
//O(n)