注意: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
注意:oj平台上有运行时间限制,如果使用指针来控制的话时间会超出,所以这里直接使用遍历拼接,时间复杂度O(n).
# -*- coding:utf-8 -*-
class Solution: