剑指offer----替换空格（java实现）

最新推荐文章于 2023-02-07 16:13:02 发布

ziqiiii

最新推荐文章于 2023-02-07 16:13:02 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：替换空格剑指offer java

本文链接：https://blog.youkuaiyun.com/qq_20417499/article/details/97000265

数据结构专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种在原字符串上高效替换空格的方法。通过从后向前遍历并替换空格为%20，避免了直接从前向后替换带来的复杂度。提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

We Are Happy

We%20Are%20Happy

如果不考虑在原来的字符串上替换的话, 那么我们直接再开一个数组，从前往后依次赋值

遇见空格，就填上%20, 否则就填当前字符。

但是这个肯定不是面试官期待的

那么怎么在原字符串上进行高效的替换呢？

package com.xxxx;

/**
 * create by ziqiiii
 */
public class Test {

    public static void main(String[] args){
        int target =4;
        StringBuffer stringBuffer = new StringBuffer("are you ok");
        System.out.println(replaceSpace(stringBuffer));
    }

     static String replaceSpace(StringBuffer str) {
        //暴力解决，因为要改变字符长度，可以从后往前改。 直接往前的话，要考虑已经修改的字符长度，需要运算，较麻烦
        char[] c = str.toString().toCharArray();
        for(int i=str.toString().length()-1;i>=0;i--){
            if(c[i]==' '){
                str.deleteCharAt(i);
                str.insert(i,"%20");
            }
        }

        String res = str.toString();
         return res;
     }
}

牛客网运行结果：