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)