【面试题 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法一：简单遍历、替换

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        res=""
        for i in range(length):
            if S[i]==" ":
                res+="%20"
            else:
                res+=S[i]
        return res

方法二：python内置函数

首先用count函数统计真实长度的字符串中有多少个空格，用nums表示，最后用replace函数将空格替换为%20，因为替换过后长度增加2，所以需要在原有的长度基础上，增加nums个2的长度

replace函数用法参考：在 Python 中的常见的几种字符串替换操作_爱穿格子裤的专栏-CSDN博客_python 字符串替换

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        nums = S[:length].count(' ')
        return S[:length].replace(" ","%20")[:length+nums*2]