剑指offer刷题记录2——替换空格

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

原创最新推荐文章于 2023-08-16 14:05:44 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #剑指offer #字符串 #setCharAt #setLength

剑指offer 同时被 2 个专栏收录

32 篇文章

订阅专栏

剑指offer刷题记录

32 篇文章

订阅专栏

博客详细介绍了如何使用Java的多种方法替换字符串中的空格，包括replaceAll()、新建字符串缓存和setCharAt()，并提供了每种方法的运行时间和内存占用。最后进行了方法总结，提到了相关字符串操作函数的作用。

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

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

解法一：replaceAll()

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

运行时间：22ms

占用内存：9552k

这种方法十分简单，只需要一行代码。但是本题考查的并不是该函数的用法，所以还需要再想出一个解法。

解法二：新建字符串缓存

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer sb = new StringBuffer();
        char[] charArray = str.toString().toCharArray();
        for(int i = 0; i < charArray.length; i++) {
            if(charArray[i] == ' ') {
                sb.append("%20");
            }
            else {
                sb.append(charArray[i]);
            }
        }
        return sb.toString();
    }
}

运行时间：22ms

占用内存：9424k

与解法一的运行时间和占用内存极为相似，底层实现应该相同。

解法三：setCharAt()

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

运行时间：20ms

占用内存：9652k

首先利用空格个数算出扩容后字符序列的大小，然后用新旧长度两个指针分别向前移动，新指针存入新字符，旧指针获得原字符并进行相应处理。