第三题:URL化
URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例1:
输入:"Mr John Smith ", 13
输出:"Mr%20John%20Smith"
示例2:
输入:" ", 5
输出:"%20%20%20%20%20"
提示:
字符串长度在[0, 500000]范围内。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
V1版本
这题主要是要将[空格]转换成[%20],且知道字符的长度,且java需要用字符数组实现
v1解题思路
1,定义一个已知道长度的数组
2,依次获取字符串中的字符,获取到空格就在数组相应位置添加 [%20],否则将原字符添加到数组中
3,将数组转成string
代码如下
public String replaceSpaces(String s, int length) {
String[] strArray = new String[length];
for (int i = 0; i < length; i++) {
if (' ' == s.charAt(i)) {
strArray[i] = "%20";
continue;
}
strArray[i] = String.valueOf(s.charAt(i));
}
StringBuilder sb = new StringBuilder(length);
for (String str : strArray) {
sb.append(str);
}
return sb.toString();
}
功能是简单,性能可不够看呀,其它完全不需要用到字符数组,可这是硬性规定
image.png
V2
之前没发现这句【假定该字符串尾部有足够的空间存放新增字符】
开始担心用char数组不知道长度,添加起来可能还需要扩容,所以改用的string[],这下不用担心了
代码如下
public String replaceSpaces(String s, int length) {
char[] chars = new char[s.length()];
int j = 0;
for (int i = 0; i < length; i++) {
if (' ' == s.charAt(i)) {
chars[j++] = '%';
chars[j++] = '2';
chars[j++] = '0';
} else {
chars[j++] = s.charAt(i);
}
}
// 截取掉多余的空格
return String.valueOf(chars, 0, j);
}
image.png
快是快了许多,但还只到78%
V3版本
看到评论区一有一个大佬的题解,原代码如下
public String replaceSpaces(String S, int length) {
char[] chs = S.toCharArray();
int i = length-1, j = S.length()-1;
while(i>=0){
if(chs[i]==' '){
chs[j--] = '0';
chs[j--] = '2';
chs[j--] = '%';
}else{
chs[j--] = chs[i];
}
i--;
}
return String.valueOf(chs,j+1, S.length()-j-1);
}
这个写法开始看的时候一直觉得会下标界或者是取到已赋值过的值,debug了一个才发现这个写法的精髓
用一个例子来解释一下
假设入参为
"Mr John Smith ", 13
image.png
由于知道字符的长度,且原字符后面的空格数足够,这样让程序直接在当前字符数组上进行修改,不需要另外开劈空间,且跳过了后面的空格部份,减少循环次数,感觉这个解法才是最符合题意的,执行如图
image.png