替换空格——剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

class Solution:
    def replaceSpace(self, s: str) -> str:
        cnt = s.count(" ") #字符串计数
        s1 = list(s)

        s1.extend([" "] * cnt * 2)  #列表的扩充

        left = len(s) - 1
        right = len(s1) - 1
        while left >= 0:
            if s[left] == ' ':
                s1[right-2:right+1] = "%20" 
                left -= 1
                right -= 3
            else:
                s1[right] = s[left] 
                right -= 1
                left -= 1

        return "".join(s1) #列表函数拼接为字符串