刷题--程序员面试金典--面试题 01.03. URL化（go）

面试题 01.03. URL化

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

示例1:

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

 输入："               ", 5
 输出："%20%20%20%20%20"
提示：

字符串长度在[0, 500000]范围内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：

申请一个中间字符串res，遍历原字符串，若为空格则往后添加三个字符，若不为空格则直接添加原字符。

func replaceSpaces(S string, length int) string {
    s := []rune(S)
    count := 0
    i := 0

    for _,v := range S {
        if count >= length {
            break
        }
        if v == ' ' {
            s[i] = '%'
            s[i+1] = '2'
            s[i+2] = '0'
            i += 3
        } else {
            s[i] = v
            i += 1
        }
        count++
    }

    return string(s[:i])
}