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

来源：力扣（LeetCode） 链接

题解一

解题思路：生成一个新字符串，非空格字符直接拼接到新字符串，空格字符 替换为 “%20” 拼接到新字符串

class Solution {
    func replaceSpaces(_ S: String, _ length: Int) -> String {
        var result = ""
        for (index, c) in S.enumerated() {
            if index >= length {
                break
            }
            if c == " " {
                result += "%20"
            } else {
                result += String(c)
            }
        }
        return result
    }
}

题解二

解题思路：利用双指针，首先生成一个字符数组，默认将字符串中所有字符放入该数组，然后一个指针指向length - 1，另一个指针指向数组末尾，遇到非空字符直接复制到数组尾部指针当前位置，指针向前移1位，遇到空字符，数组指针位置开始依次修改为0，2，%，指针向前移3位，最后取数组指针位置（不包含该位置数据）后面的数据即可

class Solution {
    func replaceSpaces(_ S: String, _ length: Int) -> String {
        var array = Array(S)
        var index = array.count - 1
        for i in (0..<length).reversed() {
            let char = array[i]
            if char == " " {
                array[index] = "0"
                array[index - 1] = "2"
                array[index - 2] = "%"
                index -= 3
            } else {
                array[index] = char
                index -= 1
            }
        }
        return String(array[(index + 1)...])
    }
}