题目
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
我的解法:
class Solution {
public String replaceSpace(String s) {
StringBuilder result = new StringBuilder();
for(int i = 0 ; i < s.length(); i++){
char c = s.charAt(i);
if(c == ' ') result.append("%20");
else result.append(c);
}
return result.toString();
}
}
下面是在leetcode的评论和题解中收集的答案~~~
方法一:字符数组
官方解,感觉和我的方法差不多~~
class Solution {
public String replaceSpace(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 class Solution {
public String replaceSpace(StringBuffer str) {
int len1 = str.length() - 1;
for(int i = 0; i <= len1; i++){
if(str.charAt(i) == ' '){
str.append(" ");
}
}
int len2 = str.length() - 1;
while(len2 > len1 && len1 >= 0){
char c = str.charAt(len1--);
if(c == ' '){
str.setCharAt(len2--, '0');
str.setCharAt(len2--, '2');
str.setCharAt(len2--, '%');
}else{
str.setCharAt(len2--, c);
}
}
return str.toString();
}
}