开始学算法（刷算法题）过程记录 4

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

解题思路：书中用的是双指针从后往前插入的办法，用JS实现会更加简单，因为JS有非常强大的字符串处理函数。

算法实现：

str.split(separator,howmany)把一个字符串分割成字符串数组:

参数描述
separator 必需。字符串或正则表达式，从该参数指定的地方分割 stringObject。
howmany 可选。该参数可指定返回的数组的最大长度。如果设置了该参数，返回的子串不会多于这个参数指定的数组。如果没有设置该参数，整个字符串都会被分割，不考虑它的长度。

返回值
一个字符串数组。该数组是通过在 separator 指定的边界处将字符串 stringObject 分割成子串创建的。返回的数组中的字串不包括 separator 自身。

s.split(" ")返回结果为[ 'we', 'are', 'happy' ]

array.join(separator)方法用于把数组中的所有元素转换一个字符串

separator 可选。指定要使用的分隔符。如果省略该参数，则使用逗号作为分隔符。

返回值

返回一个字符串。该字符串是通过把 arrayObject 的每个元素转换为字符串，然后把这些字符串连接起来，在两个元素之间插入 separator 字符串而生成的。

replace() 方法用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。

string.replace(searchvalue,newvalue)

searchvalue 必需。规定子字符串或要替换的模式的 RegExp 对象。
请注意，如果该值是一个字符串，则将它作为要检索的直接量文本模式，而不是首先被转换为 RegExp 对象。

newvalue 必需。一个字符串值。规定了替换文本或生成替换文本的函数。