一.題目描述
請實作一個函式，將一個字串中的每個空格替換成“%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即可得解，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/5281.html
標籤：其他