刷题__3_替换空格

1.描述：
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：

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

限制：

0 <= s 的长度 <= 10000

2.解答：
2.1皮一下很开心

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s.replace(" ", "%20")

2.2新建序列

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        a = []
        for i in s:
            if i == " ":
                a.append("%20")
            else:
                a.append(i)
        return "".join(a)

2.3直接修改
一开始不是很明白出题人的意思，直到看见这种解法，其实就是简单的原地修改。

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        if len(s) < 1:
            return ""
        s_len = len(s)
        num_blank = 0
        for i in range(len(s)):
            if s[i] == ' ':
                num_blank += 1
        new_len = int(s_len + num_blank * 2)
        for i in range(s_len, new_len):
            s += ' '
        p1 = s_len - 1
        p2 = new_len -1
        while p1 < p2 and p1 >= 0:
            if s[p1] == ' ':
                s = s[:p2] + '0' + s[p2+1:new_len]
                p2 -= 1
                s = s[:p2] + '2' + s[p2+1:new_len]
                p2 -= 1
                s = s[:p2] + '%' + s[p2+1:new_len]
                p2 -= 1
                p1 -= 1
            else:
                ch = s[p1]
                s = s[:p2] + ch + s[p2+1:new_len]
                p1 -= 1
                p2 -= 1
        return s

注：第三种写法有参考。
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof