LeetCode地址:剑指 Offer 05. 替换空格
-
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
-
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.” -
限制:
0 <= s 的长度 <= 10000 -
第一种方法 遍历添加
在Java种字符串String在声明变量后是不可变的,即如果需要对字符串进行修改增加操作都需要重新申请一个新的字符串变量,进而出现了可变长度的字符串StringBuffer和StringBuilder
时间复杂度O(n) 空间复杂度O(n)
public String replaceSpace(String s) {
StringBuffer s1 = new StringBuffer();
for (int i = 0; i < s.length(); i++) {
if(s.charAt(i)==' '){
s1.append("%20");
}else {
s1.append(s.charAt(i));
}
}
return s1.toString();
}
- 第二种方法 字符数组替换
每次替换从1个字符变成3个字符,也可以使用字符数组进行遍历替换,建立字符数组长度为字符串长度的三倍确保可以替换容纳替换后的字符。
时间复杂度O(n) 空间复杂度O(n)
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;
}