01、url化

2024-03-26 09:39:10

03.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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这里发现replace和replaceAll的效率差别还是挺大的

方法一：字符串数组

class Solution {
    public String replaceSpaces(String S, int length) {
        char[] s = S.toCharArray();
        int spaces = 0;
        for (int i = 0; i < length; i++) {
            if (s[i] == ' '){
                spaces++;
            }
        }
        int index = 0;
        char[] arr = new char[spaces *2+length];
        for (int i = 0; i < length; i++) {
            if (s[i] == ' '){
                arr[index++] = '%';
                arr[index++] = '2';
                arr[index++] = '0';
            }else {
                arr[index++] = s[i];
            }
        }
        return new String(arr);
    }
}

方法二：

class Solution {
    public String replaceSpaces(String S, int length) {
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < length; i++) {
            char c = S.charAt(i);
            if (c==' '){
                stringBuffer.append("%20");
                continue;
            }
            else {
                stringBuffer.append(c);
            }
        }
        return stringBuffer.toString();
    }
}

方法三：

class Solution {
    public String replaceSpaces(String S, int length) {
        return S.substring(0, length).replaceAll(" ", "%20");
    }
}

方法四：


class Solution {
    public String replaceSpaces(String S, int length) {
        return S.substring(0, length).replace(" ", "%20");
    }
}

这里记录下replace与replaceAll的区别：

replace的参数是char和CharSequence，即可以支持字符的替换，也支持字符串的替换（CharSequence即字符串序列的意思,说白了也就是字符串）；

replaceAll的参数是regex，即基于规则表达式的替换，比如：可以通过replaceAll("\d", “*”)把一个字符串所有的数字字符都换成星号；

相同点：都是全部替换，即把源字符串中的某一字符或字符串全部换成指定的字符或字符串；

不同点：replaceAll支持正则表达式，因此会对参数进行解析（两个参数均是），如replaceAll("\d", “")，而replace则不会，replace("\d","”)就是替换"\d"的字符串，而不会解析为正则。

另外还有一个不同点：“\”在java中是一个转义字符，所以需要用两个代表一个。例如System.out.println( “\” ) ;只打印出一个""。但是“\”也是正则表达式中的转义字符，需要用两个代表一个。所以：\\被java转换成\，\又被正则表达式转换成\，因此用replaceAll替换“\”为"\"，就要用replaceAll("\\","\\\\")，而replace则replace("\","\\")。

如果只想替换第一次出现的，可以使用replaceFirst()，这个方法也是基于规则表达式的替换，但与replaceAll()不同的是，只替换第一次出现的字符串。

说到正则表达式，有个例子就能很好的解释replaceAll的用法。即替换空格

String test = "wa n\tg_p\\te\\tn　g";
test = test.replaceAll("\\t|\\\\t|\u0020|\\u3000", "");//去掉空格
System.out.println(test);

其中

test = test.replaceAll("\\t|\\\\t|\u0020|\\u3000", "")

与

test = Pattern.compile("\\t|\\\\t|\u0020|\\u3000").matcher(test).replaceAll("")

是等效的，

因此用正则表达式仅仅是替换全部或替换第一个的话，用replaceAll或replaceFirst即可。
————————————————
版权声明：本文为CSDN博主「wangpeng047」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
等效的，

因此用正则表达式仅仅是替换全部或替换第一个的话，用replaceAll或replaceFirst即可。
————————————————
版权声明：本文为CSDN博主「wangpeng047」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wangpeng047/article/details/8985236

码农公寓

03.URL化

相关文章