题目：请实现一个函数，把字符串中的每个空格替换成“%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)。
原文：https://www.cnblogs.com/kingshine007/p/11342086.html