剑指offer-2、替换空格

题目描述

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

思路及解答

调⽤API函数

java ⾥⾯有可以直接使⽤的函数replace() ,直接写成下⾯这样即可通过。

java 复制代码
public String replaceSpace(StringBuffer str) {
	String result = str.toString().replace(" ","%20");
	return result;
}

使用StringBuilder拼接

使用额外的空间。对字符串进行遍历,然后使用StringBuilder进行字符串的拼接,遇到空格添加%20,没有则直接添加。

java 复制代码
public class Solution {
    public String replaceSpace(StringBuffer str) {
        //如果字符串为空的话,直接返回null
        if(str == null) return null;
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' '){
                sb.append("%20");
            }else{
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }
}

但是这里用到了额外的空间,额外用到StringBuilder进行存储

不使用额外空间

不使用额外的空间,那么我们只能在原String上进行修改了:

  1. 将字符串转换成为字符数组,遍历⼀次,统计出空格的个数。
  2. 对数组进行扩容,保证空格替换成%20有足够的空间:初始化的⼤⼩ = 原来的字符数组⻓度 + 空格⻓度 x 2
  3. 遍历⼀次,复制,当不为空格时直接复制,当为空格时,则把 %20 这三个字符复制过去。
java 复制代码
public class Solution {
	public String replaceSpace(StringBuffer str) {
		// 转换成为字符数组
		char[] originChars = str.toString().toCharArray();
		int spaceNum = 0;
		// 计算出空格的个数
		for (int i = 0; i < originChars.length; i++) {
			if (originChars[i] == ' ') {
				spaceNum++;
			}
		}
		// 新字符数组的⻓度
		int newCharsLength = originChars.length + 2 * spaceNum;
		int newStrIndex = 0;
		for (int index = 0; index <= originChars.length - 1; index++) {
			if (originChars[index] != ' ') {
				// 直接复制
				newChars[newStrIndex++] = originChars[index];
			} else {
				// 空格则需要复制三个字符
				newChars[newStrIndex++] = '%';
				newChars[newStrIndex++] = '2';
				newChars[newStrIndex++] = '0';
			}
		}
		// 转成字符串
		return new String(newChars);
	}
}
相关推荐
兴趣互联1 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6681 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang2 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设2 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt3 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02233 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的3 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室4 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈4 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己5 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化