题目:
思路:
-
思路一:
- 使用一个额外的字符串在存放修改后的字符串,遍历这个字符串,遇到空格就将当前的空格进行转换,并将转换后的字符拼接后保存在额外的字符串中。
- 缺陷:在Java中 String 是一个final修饰的,不可改变的,所以每次在原有的String 字符串后追加新的字符时候,等于在堆内存中新建了一个 String 对象,然后再保存到 字符串常量池中。所以内存消耗比较大。
-
思路二:
- 开辟一个字符数组,数组的长度为原字符串长度的三倍,挨个遍历原字符串,若遇到空格则将 新的字符数组当前的字符 添加为 ‘%’ ,下一字符为 ‘2’ ,再下一个字符为 ‘0’,即:
arr[i] = '%';arr[i+1] = '2';arr[i+2] = '0'
;最后返回字符数组的字符串对象。
- 开辟一个字符数组,数组的长度为原字符串长度的三倍,挨个遍历原字符串,若遇到空格则将 新的字符数组当前的字符 添加为 ‘%’ ,下一字符为 ‘2’ ,再下一个字符为 ‘0’,即:
实现:
class Solution {
// public String replaceSpace(String s) {
// if (s.equals(" ") || s == null) return null;
// String str = "";
// for (int i = 0; i < s.length(); i++) {
// char c = s.charAt(i);
// if (c == ' ') {
// str+="%20";
// } else {
// str+=c;
// }
// }
// return str;
// }
public String replaceSpace(String s) {
int len = s.length();
char[] str = new char[len * 3];
int size = 0;
for (int i = 0; i < len; i++) {
char c = s.charAt(i);
if (c == ' ') {
str[size++]='%';
str[size++]='2';
str[size++]='0';
}else {
str[size++] = c;
}
}
return new String(str,0,size);
}
}