一.題目描述

請實現一個函式，將一個字串中的每個空格替換成“%20”。例如，當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。

二.題目解析

如果使用python的內建函式replace，則可以在幾秒鐘內求解，但我們這裡不適用repalce函式，在實際的面試當中遇到這樣的題目用python求解也是會被禁止使用replace函式的。我們可以使用一個簡單思路求解，首先建立一個列表，把遇到的字元都拿到這個列表裡，以逗號進行分割，遇到空格則給列表裡新增“%20”即可。因此程式碼如下：

# -*- coding:utf-8 -*-
 

class Solution:
    # s 源字串
    def replaceSpace(self, s):
        # write code here
        #我認為這個可以使用佇列來解答這個問題
        ls=[]
        for i in s:
            if i==' ':
                ls.append("%20")
            else:
                ls.append(i)
        str=''        
        for i in ls:
            str
 
=str+i
        return str

只需要20ms即可得解。