题目描述:
- 请实现一个函数,把字符串中的每个空格替换成”%20”。例如,输入”We are happy.”,则输出”We%20are%20happy.”
解题思路:
- 这个问题得考虑是在原来的字符串上做替换,还是创建新的字符串并在新的字符串上进行替换。
- python中还不清楚怎么直接操作原来的字符串,先写出第二种操作
- 基于第二种的解法
- 利用新的字符串来辅助添加,若遇见空格就换成%20添加
- 时间复杂度 O(N) O ( N ) ,空间复杂度 O(N) O ( N )
class Solution:
def __init__(self, string):
self.string = string
def ReplaceBlank(self):
if not isinstance(self.string, str) or len(self.string) == 0:
return False
str1 = ''
for char in self.string:
if char == ' ':
str1 += '%20'
else: str1 += char
return str1