问题:替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
Java StringBuffer 和 StringBuilder 类
- 当对字符串进行修改的时候,需要使用 StringBuffer 和 StringBuilder 类,和 String类不同的是,StringBuffer 和StringBuilder 类的对象能够被多次的修改,并且它不产生新的未使用对象。由于 StringBuilder相较于 StringBuffer
有速度优势,所以多数情况下建议使用 StringBuilder类,然而在应用程序要求线程安全的情况下,则必须使用 StringBuffer 类。
解题思路:
-
1.利用StringBuilder(速度快)借助字符数组,首先将字符串通过s.toCharArray()方法转为字符数组,之后对字符数组中的每个字符进行判断,当字符为空时,将’%20’字符串append到StringBuilder中,否则将原字符append到StringBuilder中,最后利用toString方法返回此序列中数据的字符串表示形式。
-
2.利用辅助字符数组(内存消耗小),首先定义一个长度为字符串长度3倍的字符数组,之后遍历字符串中0 到 length() - 1索引处的字符(利用charAt() 方法),接着判断字符是否为空,空的情况,依次将 %、2、0 三个字符存入字符数组,否则,将原字符存入字符数组,最后将字符数组转为字符串返回。
实现代码:
class Solution{
//方法一
public String replaceSpace(String s) {
StringBuilder res = new StringBuilder();
for (Character c : s.toCharArray()) {
if (c == ' ') {
res.append("%20");
} else {
res.append(c);
}
}
return res.toString();
}
//方法二
public String replaceSpace2(String s) {
int n = s.length();
char[] array = new char[3 * n];
int size = 0;
for (int i = 0; i < n; i++) {
char c = s.charAt(i);
if (c == ' ') {
array[size++] = '%';
array[size++] = '2';
array[size++] = '0';
} else {
array[size++] = c;
}
}
String s1 = new String(array, 0, size);
return s1;
}
}