offer通過--4替換空格-2

獨鹿發表於2018-05-02

注意:oj平臺上有執行時間限制,如果使用指標來控制的話時間會超出,所以這裡直接使用遍歷拼接,時間複雜度O(n).

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

class Solution:
    # s 源字串
    def replaceSpace(self, s):
        # write code here
        for i in s:
            if i ==" ":
                s_rp += "%20"
            else:
                s_rp +=i
        return s_rp

相關文章