2021-03-09算法打卡

1、URL化
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例1：输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

示例2：输入："               ", 5
 输出："%20%20%20%20%20"

/**
 * @param {string} S
 * @param {number} length
 * @return {string}
 */
var replaceSpaces = function(S, length) {
    let letterArr = S.split('')
    let arr = new Array()
    for(let i = 0; i < length; i++) {
        if (letterArr[i] === ' ') {
            letterArr[i] = '\%20'
        }
        arr.push(letterArr[i])
    }
    return arr.join('')
};

2、重新排列字符串
给你一个字符串 s 和一个 长度相同 的整数数组 indices 。
请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。
返回重新排列后的字符串。

示例1：
输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]
输出："leetcode"
解释：如图所示，"codeleet" 重新排列后变为 "leetcode" 。

示例2：
输入：s = "abc", indices = [0,1,2]
输出："abc"
解释：重新排列后，每个字符都还留在原来的位置上。

示例3：
输入：s = "aiohn", indices = [3,1,4,2,0]
输出："nihao"

/**
 * @param {string} s
 * @param {number[]} indices
 * @return {string}
 */
var restoreString = function(s, indices) {
    let letterArr = s.split('')
    let arr = new Array()
    for (let i = 0; i < indices.length; i++) {
        arr[indices[i]] = letterArr[i]
    }
    return arr.join('')
};