题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路
思路一:python处理这个太简单了,直接replace就可以了。
思路二:不用这些方法的话可以先遍历一遍字符串,记录一下有几个空格,这样从而确定整个新的字符串的长度。第二步从最后一个位置往前遍历,利用两个指针的特性完成复制。
思路三:直接利用python字符串直接相加的特性,遍历s,遇到空格就替换。
代码
思路一代码
class Solution:
# s 源字符串
def replaceSpace(self, s):
return s.replace(' ','%20')
思路三代码
class Solution:
# s 源字符串
def replaceSpace(self, s):
new_result = ''
for i in range(len(s)):
if s[i] == ' ':
new_result +='%20'
else:
new_result += s[i]
return new_result