请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy." 输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
题解:
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "We are happy.";
System.out.println(replaceSpace2(s));
}
//方法一:直接用String的replaceAll方法替换
public static String replaceSpace(String s) {
return s.replaceAll(" ", "%20");
}
//方法二:StringBuilder
public static String replaceSpace1(String s) {
StringBuilder sb = new StringBuilder();
for(char ch:s.toCharArray()){
if(ch==' '){
sb.append("%20");
}else{
sb.append(ch);
}
}
return sb.toString();
}
//方法三:字符数组
public static String replaceSpace2(String s) {
char[] result = new char[s.length()*3];
int i=0;
for(char ch:s.toCharArray()){
if(ch==' '){
result[i++]='%';
result[i++]='2';
result[i++]='0';
}else{
result[i++]=ch;
}
}
return new String(result,0,i);
}
}
方法一: 执行用时:3 ms, 在所有 Java 提交中击败了16.03%的用户 内存消耗:36.6 MB, 在所有 Java 提交中击败了8.10%的用户
方法二: 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:36.3 MB, 在所有 Java 提交中击败了60.83%的用户
方法三: 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:36.3 MB, 在所有 Java 提交中击败了54.57%的用户