題目描述

請實現(xiàn)一個函數(shù)，將一個字符串中的每個空格替換成“%20”。例如，當字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy。

思路

思路一：python處理這個太簡單了，直接replace就可以了。
思路二：不用這些方法的話可以先遍歷一遍字符串，記錄一下有幾個空格，這樣從而確定整個新的字符串的長度。第二步從最后一個位置往前遍歷，利用兩個指針的特性完成復制。
思路三：直接利用python字符串直接相加的特性，遍歷s，遇到空格就替換。

代碼

思路一代碼

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

思路三代碼

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        new_result = ''
        for i in range(len(s)):
            if s[i] == ' ':
                new_result +='%20'
            else:
                new_result += s[i]
        return new_result