原题链接:剑指 Offer 05. 替换空格
题目描述
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
示例1
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制
0 <= s 的长度 <= 10000
解法一:StringBuilder
利用StringBuilder的可变特性,在后面追加字符串
遍历原字符串,如果不为空格,则追加该字符,如果为空格,则追加“%20”
public String replaceSpace(String s) {
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
// 三目运算
stringBuilder.append(s.charAt(i) == ' ' ? "%20" : s.charAt(i));
}
return stringBuilder.toString();
}
解法二:借助数组
思想和解法一类似,但此方法时间效率更高
public String replaceSpace(String s) {
int len = s.length();
int[] arr = new int[len * 3];
int index = 0;
for (int i = 0; i < len; i++) {
if(s.charAt(i) == ' '){
arr[index++] = '%';
arr[index++] = '2';
arr[index++] = '0';
}else {
arr[index++] = s.charAt(i);
}
}
return new String(arr, 0, index);
}