面试题05. 替换空格(不推荐在for循环里面直接用+的方式进行String的拼接)
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:输入:s = “We are happy.” 输出:“We%20are%20happy.”
限制:0 <= s 的长度 <= 10000
一、个人解法(粗暴字符串拼接)
public String replaceSpace(String s) {
char[] cs = s.toCharArray();
String pool="";
for(char c:cs) {
if(c==' ') {
pool=pool+"%20";
}else {
pool=pool+c;
}
}
return pool;
}
但是!!!不推荐在for循环里面直接用+的方式进行String的拼接
有人把Java中使用+拼接字符串的功能理解为运算符重载。其实并不是,Java是不支持运算符重载的。这其实只是Java提供的一个语法糖。
运算符重载:在计算机程序设计中,运算符重载(英语:operator overloading)是多态的一种。运算符重载,就是对已有的运算符重新进行定义,赋予其另一种功能,以适应不同的数据类型。
语法糖:语法糖(Syntactic sugar),也译为糖衣语法,指计算机语言中添加的某种语法,这种语法对语言的功能没有影响,但是更方便程序员使用。语法糖让程序更加简洁,有更高的可读性。
阿里巴巴Java开发手册中不建议在循环体中使用+进行字符串拼接。
反编译出的字节码文件显示每次循环都会new出一个StringBuilder对象,然后进行append操作,最后通过toString方法返回String对象,造成内存资源浪费。
[推荐]循环体内,字符串的连接方式,使用StringBuilder的append方法进行扩展。
所以,阿里巴巴Java开发手册建议:循环体内,字符串的连接方式,使用 StringBuilder 的 append 方法进行扩展。而不要使用+。
但是:
1.如果不是在循环体中进行字符串拼接的话,直接使用+就好了。
2.如果在并发场景中进行字符串拼接的话,要使用StringBuffer来代替StringBuilder,前者具有线程安全性。
所以,就有了:
解法二:StringBuilder(推荐使用)
public String replaceSpace2(String s) {
StringBuilder sd= new StringBuilder();
char[] cs = s.toCharArray();
for(char c :cs) {
if(c==' ') {
sd.append("%20");
}else {
sd.append(c);//既可以append字符,也可以append字符串
}
}
String str = sd.toString();
return str;
}
3.剑指官方解法:(个人觉得写得不够简洁)
由于每次替换从 1 个字符变成 3 个字符,使用字符数组可方便地进行替换。建立字符数组地长度为 s 的长度的 3 倍,这样可保证字符数组可以容纳所有替换后的字符。
获得 s 的长度 length
创建字符数组 array,其长度为 length * 3
初始化 size 为 0,size 表示替换后的字符串的长度
从左到右遍历字符串 s
获得 s 的当前字符 c
如果字符 c 是空格,则令 array[size] = ‘%’,array[size + 1] = ‘2’,array[size + 2] = ‘0’,并将 size 的值加 3
如果字符 c 不是空格,则令 array[size] = c,并将 size 的值加 1
遍历结束之后,size 的值等于替换后的字符串的长度,从 array 的前 size 个字符创建新字符串,并返回新字符串
复杂性分析
时间复杂度:O(n)。遍历字符串 s 一遍。
空间复杂度:O(n)。额外创建字符数组,长度为 s 的长度的 3 倍。
public String replaceSpace3(String s) {
int length = s.length();
char[] array = new char[length * 3];
int size = 0;
for (int i = 0; i < length; i++) {
char c = s.charAt(i);
if (c == ' ') {
array[size++] = '%';
array[size++] = '2';
array[size++] = '0';
} else {
array[size++] = c;
}
}
String newStr = new String(array, 0, size);
return newStr;
}
四、投机取巧法,直接调用函数
public String replaceSpace4(String s) {
String string = s.replaceAll(" ", "%20");
return string;
}
三、剑指官方解法来源自力扣(https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-by-leetcode-solutio/)侵删。