美文网首页
js版本替换字符串空格的几种方法

js版本替换字符串空格的几种方法

作者: haha2333 | 来源:发表于2020-02-11 21:18 被阅读0次
  1. 简单版
function replaceSpace(str)
{
  let a= str.replace(/\s/g,'%20')
  return a
}
  1. 简单版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
}

相关文章

  • js版本替换字符串空格的几种方法

    简单版 简单版2 3.如果明确要求只能在源字符串上做替换,那么以上两种方法均不合格。在源字符串上修改,则要求遍历字...

  • Android中string.xml应用

    配置字符串替换 单个字符串替换 使用Context方法,动态替换 多个个字符串替换 配置字符串中的空格

  • js常用函数

    js替换字符串 js热更新对比版本号 深拷贝

  • 2019-08-04-字符串操作

    一,题目:替换字符串中的空格 替换空格为20% 1,先根据字符串的长度获取空格的个数, 2,根据空格个数确定替换之...

  • 去掉空格、替换字符

    去掉首尾空格 替换字符 (将空格替换为无,即为去掉字符串中所有的空格)

  • JS replaceAll

    JS 字符串替换操作有replace() 方法。但是这个方法有些问题,就是只能替换目标字符串中第一个匹配的字符串。...

  • 请用js去除字符串空格?

    请用js去除字符串空格?方法一:使用replace正则匹配的方法 去除所有空格: str = str.replac...

  • js基础

    请用js去除字符串空格? 方法一:使用replace正则匹配的方法 去除所有空格: str = str.repla...

  • js string对象-replace方法

    js string对象 方法 replace方法 用于在字符串中用一些字符串替换另外一些字符串,也可以替换一个正则...

  • js去除字符串空格(空白符)

    使用js去除字符串内所带有空格,有以下三种方法: ( 1 ) replace正则匹配方法 去除字符串内所有的空格:...

网友评论

      本文标题:js版本替换字符串空格的几种方法

      本文链接:https://www.haomeiwen.com/subject/kykffhtx.html