JS《剑指offer》第二题 替换空格

第二题 替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

做这题的时候用了两种方法

一、方法一：

通过题目可知：
一个空格替换成%20 后，长度会变成(加2)

这里都直接把长度减1，数组索引最大值

思路：

1、将字符串变成数组split(’’)
2、可以遍历数组，计算出空格的数量 count
通过空格的数量可以计算出替换后数组的长度 count——>newLen
3、从后往前，遍历原来的数组
如果arr[len]不为空，直接将arr[len]赋值到arr[newLen] （直接往后移）
如果arr[len]为空，arr[newLen]赋值%20

最后一次循环是len等于0
4、循环结束后，空格已完成替换，len、newLen二者会相等，将数组变回字符串输出

function replaceSpace(str)
{
//方法一：
    var arr=str.split('');
    // write code here
    //计算新的字符串长度=原来长度+空格数量*2   将原来空格的位置替换为% 再加两个长度放20
    var len=arr.length-1;
    var count=0;//计算空格数量
    for(var i=0;i<=len;i++){
      if(arr[i]==" "){
        count++;
      }
    }
    var newLen=len+count*2;
 
    while(len>=0&&count!=0){ //当len没有越界 而且 有空格的时候
        if(arr[len]==' '){ //将空格替换成%20
            arr[newLen]='0';
            arr[newLen-1]='2';
            arr[newLen-2]='%';
            newLen=newLen-3;
        }else{//直接把内容赋值过去
            arr[newLen]=arr[len];
            newLen--;
        }
        len--;
    }
    if(len==newLen){
       return arr.join('')
    }
}

二、方法二：

直接用正则

function replaceSpace(str)
{
    return str.replace(/\s/g,'%20'); 
}

关键点： 从后往前遍历，长度变化 或 正则
知识点：字符串