05-替换空格

题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如,输入“We are happy.”,则输出“We%20are%20happy.”。

def replace_space(s):
   s = list(s) l1 = len(s) cnt = 0 if l1<1: return None for ss in s: if ss == ' ': cnt+=1 l2 = l1 + cnt*2 s.extend(['']*cnt*2) i , j = l1-1, l2-1 while i>=0: if s[i] != ' ': s[j]=s[i] i-=1 j-=1 else: s[j-2:j+1]='%20' i-=1 j-=3

注:

由于python中不能直接在字符串上操作,需要先转为list。先遍历一遍字符串,统计空格的个数。然后扩展列表长度。用两个指针,一个指向字符串最后一个字符,一个指向列表的最后一个位置,从后往前遍历,遇到非空格直接复制,遇到空格,附为“%20”。时间复杂度O(n)。

posted @ 2019-08-12 19:33  尘世中一个迷途小书童  阅读(154)  评论(0编辑  收藏  举报