【剑指offer】刷题记录--02替换空格-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_35412050/article/details/104149496

本文介绍了一种将字符串中空格替换为%20的算法，提供了三种不同的实现思路，包括使用新字符串、调用Java内置函数及原地替换优化效率的方法。

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

🍒02替换空格

题目描述

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

思路

思路1:replaceSpace1()方法开辟一个新的字符串
思路2:replacespace2()方法调用Java自带函数
思路3:
👉先计算替换后的字符串需要多大的空间，并对原字符串空间进行扩容；
👉从后往前替换字符串的话，每个字符串只需要移动一次；
👉如果从前往后，每个字符串需要多次移动，效率较低。

public static void main(String[] args) {
		StringBuffer a =new StringBuffer("we are happy");
		System.out.println(replaceSpace1(a));
		System.out.println(replaceSpace2(a));
		System.out.println(replaceSpace3(a));
	}

	public static String replaceSpace1(StringBuffer str) {
		StringBuilder sb = new StringBuilder();
		for(int i=0;i<str.length();i++) {
			char c = str.charAt(i);
			if(c == ' ') 
				sb.append("%20");
			else
				sb.append(c);
		}
		return sb.toString();
	}	
	
	public static String replaceSpace2(StringBuffer str) {
		return str.toString().replace(" ", "%20");
	}
	
	public static String replaceSpace3(StringBuffer str) {
		int spacenum = 0;
		for(int i = 0;i < str.length(); i++) {
			if(str.charAt(i) == ' ')
				spacenum++;
		}
		int oldLength = str.length();
		int oldIndex = oldLength - 1;
		int newLength = oldLength + spacenum*2;
		str.setLength(newLength);
		int newIndex = newLength - 1;
		for(; oldIndex >= 0 && oldLength < newLength; 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();
	}