java做3,3URL化-java实现

第三题：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