《剑指offer》5.替换空格

最新推荐文章于 2023-07-19 09:46:57 发布

Crystal_ting

最新推荐文章于 2023-07-19 09:46:57 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-java

本文链接：https://blog.youkuaiyun.com/Crystal_ting/article/details/79667843

剑指offer-java 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现，提供了两种方法：一是新建一个StringBuffer进行替换；二是直接在原StringBuffer上进行替换。这两种方法各有优缺点，适用于不同的场景。

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

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

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

题意一、新创建一个StringBuffer

public static String replaceSpace(StringBuffer str) {
        if (str == null) return null;
        StringBuffer newStr = new StringBuffer();
        for (int i = 0; i < str.length(); i ++) {
            if (str.charAt(i) == ' ')
                newStr.append("%20");
            else newStr.append(str.charAt(i));
        }
        return newStr.toString();
    }

运行时间：14ms

占用内存：9420k

题意二、在原有StringBuffer上进行替换：用新旧尾指针，从后往前进行移动，当相遇时证明已经没有空格，停止移动

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if (str == null) return null;
        int spaceNum = 0;
        for (int i = 0; i < str.length(); i ++) {
            if (str.charAt(i) == ' ')
                spaceNum ++;
        }
        int oldIndex = str.length() - 1;
        int newIndex = oldIndex + spaceNum * 2;
        str.setLength(newIndex + 1);
        for (;oldIndex >= 0 && oldIndex < newIndex; oldIndex --) {
            if (str.charAt(oldIndex) == ' ') {
                str.setCharAt(newIndex --, '0');
                str.setCharAt(newIndex --, '2');
                str.setCharAt(newIndex --, '%');
            } else {
                str.setCharAt(newIndex --, str.charAt(oldIndex));
            }
        }
        return str.toString();
    }
}

运行时间：15ms

占用内存：9560k