- 简单版
function replaceSpace(str)
{
let a= str.replace(/\s/g,'%20')
return a
}
- 简单版2
function replaceSpace(str)
{
let a= str.split(" ")
let b= a.join('%20')
return b
}
3.如果明确要求只能在源字符串上做替换，那么以上两种方法均不合格。在源字符串上修改，则要求遍历字符串，直接的思路是遍历到空格，就先把后面的字符串往后移动2位，然后写入'%20'
但是这样每个字符最少需要移动1次（在一个空格的前提下），时间复杂度为O(n²)
更加完美的做法是先计算字符串的空格的数量，得到替换后的字符串长度，然后提前预留空间，从后往前遍历，所有字符串只移动一次。
虽然道理是这个道理，虽然我们知道我们可以像数组一样的通过下标访问某个字符串元素，但是却不能像数组那样进行字符串的修改（数组可以动态扩容）。所以假定源字符串为数组['w', 'e', ' ', 'a', 'r', 'e', ' ', 'h', 'a', 'p', 'p', 'y']
var str = ['w', 'e', ' ', 'a', 'r', 'e', ' ', 'h', 'a', 'p', 'p', 'y']
function replaceSpace(str) {
let spaceNum = 0
let start, end
for (let i = 0; i < str.length; i++) {
if (str[i] === ' ') {
spaceNum++
}
}
start = str.length - 1
end = str.length + 2 * spaceNum - 1
for (let i = str.length - 1; i >= 0; i--) {
if (str[start] != ' ') {
str[end] = str[start]
end--
} else {
str[end] = '0'
str[end - 1] = '2'
str[end - 2] = '%'
end = end - 3
}
start--
}
return str
}
console.log(replaceSpace(str))
相似的题
有两个排序数组A1和A2，且A1后面有足够的空间容纳A2，请实现一个方法，把A2插入到A1中，并且使得最后的数组有序
方法一：合并数组，使用冒泡排序，时间复杂度O(n²)
方法二：新建一个数组空间
function sortFun(data1, data2) {
let i = 0
let j = 0
let t = 0
let temp = []
while (i < data1.length && j < data2.length) {
if (data1[i] < data2[j]) {
temp[t] = data1[i]
i++
} else {
temp[t] = data2[j]
j++
}
t++
}
if (j == data2.length - 1) {
for (; t < data2.length; t++) {
temp[t] = data2[j]
j++
}
} else if (i == data1.length - 1) {
for (; t < data1.length; t++) {
temp[t] = data1[i]
i++
}
}
return temp
}
var data1 = [1, 3, 5, 7, 9, 12, 15, 18];
var data2 = [2, 8, 11, 16, 19];
console.log(sortFun(data1, data2));
方法三：直接在原数组上修改，具体思想如同第一道题
function sortFun2(data1, data2) {
let len = data1.length + data2.length - 1
let i = data1.length - 1
let j = data2.length - 1
while (i >= 0 && j >= 0) {
if (data1[i] > data2[j]) {
data1[len] = data1[i]
i--
} else {
data1[len] = data2[j]
j--
}
len--
}
if (j > i) {
for ( ;j>=0;j--) {
data1[j]=data2[j]
}
}
return data1
}
