空格替换
2018-04-25 本文已影响3人
只为此心无垠
空格替换
设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。
你的程序还需要返回被替换后的字符串的长度。
空格替换
def replaceBlank(self, string, length):
# write your code here
if length == 0:
return 0
count = 0
for char in string:
if char == ' ':
count += 1
if count == 0:
return length
length_new = length + count * 2
str_new = [0] * length_new
i = length - 1
j = length_new - 1
while i != -1:
if string[i] == ' ':
string[j] = '0'
string[j - 1] = '2'
string[j - 2] = '%'
j -= 3
else:
string[j] = string[i]
j -= 1
i -= 1
return length_new