剑指offer-python3-每日一刷-第二题，替换字符串

剑指offer-python-每日一刷-第二题，替换字符串
题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解法1
1）遍历字符串中空格数量space
2）创建新数组，设置长度=原字符串长度+2*space，并用空格初始化数组
3）遍历原字符串，如果不是空格，直接复制到新数组，如果是空格，依次添加字符%,2,0到新数组中

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        space = 0
        for i in s:
            if i==' ':
                space += 1
        len_s =len(s)
        len_new_arr = len_s + space*2
        new_arr = [' ']*len_new_arr
        j = 0
        for i in range(len_s):
            if s[i] != ' ':
                new_arr[j]=s[i]
                j += 1
            else:
                new_arr[j]='%'
                new_arr[j+1]='2'
                new_arr[j+2]='0'
                j += 3
        return ''.join(new_arr)

解法2
使用正则替换

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        import re
        return re.sub(r' ','%20',s)

解法3
解法1 的简化版，利用append函数

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
		s1 = []
		for i in s:
		    if i==' ':
		        s1.append('%20')
		    else:
		        s1.append(i)
		return ''.join(s1)

解法4
利用split()函数

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        return '%20'.join(s.split(' '))

解法5
字符串replace()函数

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        return s.replace(' ','%20')