剑指 Offer 05. 替换空格

题目介绍

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

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

限制：0 <= s 的长度 <= 10000

解决办法

通过for循环遍历+另外声明变量

声明一个变量str1，遍历字符串中所有的字符，通过if判断字符是否等于‘ ’，等于空则str1+‘%20’,否则str1 = str1+当前字符,直到把字符串中字符全部遍历一遍。

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        str_1 = ''
        for i in s:
            if i == ' ':
                str_1 = str_1 + '%20'
            else:
                str_1 = str_1 + i
        
        return str_1

字符串转成列表+列表扩容+双指针

1、先获取字符串中有几个空格字符num，如果num的值等于0，则直接返回字符串；
2、如果num的值不等于0，则字符串中有空格，需要按照规则处理，先把字符串转换成列表【因为字符串无法通过下标修改字符的值】；
3、转成列表之后，先获取当前的列表的长度为L，则双指针的left值为L-1；
4、对列表进行扩容，新增个数为num*2，扩容后获取扩容后·的列表的长度为R,则双指针的right值为R-1
5、获取left的索引下标的值，如果为空格字符，则把right、right-1、right-2三个索引下标的值分别赋值为‘0’、‘2’、‘%’，right索引往前走3个位置，则为right -3 ；left索引往前走1个位置。如果不为空格字符，则把left索引的值赋值给right索引，left和right位置往前走1，则left和right分别减一，再次循环，直到left的值小于0介绍；

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        num = s.count(' ')
        if num == 0:
            return s
        else:
            list_s = list(s)
            s_len = len(list_s)
            left = s_len -1
            list_s.extend(['0','0'] * num)
            right = len(list_s) - 1
            while left >= 0:
                if list_s[left] == ' ':
                    list_s[right] = '0'
                    list_s[right-1] = '2'
                    list_s[right-2] = '%'
                    right = right - 3
                    left =left - 1
                else:
                    list_s[right] = s[left]
                    right = right - 1
                    left = left - 1
            return ''.join(list_s)