python-4.替換空格

題目描述：

• 請實現一個函數，把字符串中的每個空格替換成”%20”。例如，輸入”We are happy.”,則輸出”We%20are%20happy.”

解題思路：

• 這個問題得考慮是在原來的字符串上做替換，還是創建新的字符串並在新的字符串上進行替換。
• python中還不清楚怎麼直接操作原來的字符串，先寫出第二種操作
• 基於第二種的解法
  
  • 利用新的字符串來輔助添加，若遇見空格就換成%20添加
  • 時間複雜度O(N)$O(N)$ ,空間複雜度O(N)$O(N)$

class Solution:
    def __init__(self, string):
        self.string = string
    def ReplaceBlank(self):
        if not isinstance(self.string, str) or len(self.string) == 0:
            return False
        str1 = ''
        for char in self.string:
            if char == ' ':
                str1 += '%20'
            else: str1 += char
        return str1