Sword_Offer 替换空格[5]

Sword_Offer 替换空格[5]

0x00 题目描述

题目：请实现一个函数,把字符串中的每个空格替换成"%20".例如：输入"We are haapy.",则输出"We%20are%20happy."

0x01 解题思路

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
# Author LQ6H

class Solution:
    def ReplaceBlank(self,str):
        if not str:
            return

        str_list=list(str)
        for i in range(len(str_list)):
            if str_list[i]==" ":
                str_list[i]="%20"

        return "".join(str_list)

或者使用**replace()**函数来实现

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
# Author LQ6H

class Solution:
    def ReplaceBlank(self,str):
        if not str:
            return

        return str.replace(" ","%20")

0x02 性能分析

• 时间复杂度：O(n)
• 空间复杂度：O(n)